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Computer booking system for booking individual ones of set of resources 
to users of resources - in which database creates pairs of data nodes 
for each booking and each data node has user field for specifying user 
for whom booking is scheduled 

Patent Assignee: BRITISH TELECOM PLC (BRTE ) 

Inventor: SKELLS M J D 

Number of Countries: 071 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Main IPC Week 
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Filing Details: 

Patent Kind Filing Notes Application Patent 
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AU 9663126 A Based on WO 9704408 

EP 842476 Al Based on WO 9704408 

Designated States (Regional) : DE FR GB IT 

Language, Pages: WO 9704408 (E, 30); EP 842476 (E) 

... in which database creates pairs of data nodes for each booking and 
each data node has user field for specifying user for whom booking is 
scheduled 



. . .Abstract (Basic) : The computer booking system includes a unit for 

booking resources to users, each of which is arranged to create one or 
a pair of data nodes (50) for each booking. Each data node (50) is 
associated with an event relating to an individual booking" and includes 
a time field for specifying the time at which the event is scheduled to 
occur. Each data node (50) is associated with the unit for specifying 
the event associated with the node . 



Each node is located in a single linked list, (time list) of nodes 
in which the nodes are arranged in order of their event times. Each 

node is also arranged in a respective one of a set of lists (value 
lists) . In each value list the nodes are arranged in order of their 
event times, and the value lists are arranged in order of rank . The 
booking unit is arranged to locate each now node in the value list of 
the lowest possible rank . 



...USE - Booking channels between two synchronous digital hierarchy 

multiplexers in telecommunications network, for e.g booking ports for 
communications link , or items hired by hire company 

...Title Terms: DATABASE ; 
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Inventor: SAMSOM S M 
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Patent No Kind Date Applicat No Kind Date Main IPC Week 
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Patent Kind Filing Notes Application Patent 

WO 9909714 Al 
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Telecommunications network with tree structure with three node layers 
having lowest and higher and highest level number of nodes 

. . .Abstract (Basic) : telecommunications network with tree structure in 
which the use of type addressing is possible in the event that a 
signaling message is sent from a node from a higher ranked node 
layer to a node from a lower ranked node layer. Has node (4, 5 
and 6) from 3rd level comprising transmitter for sending signaling 
message, and addressing mechanism for feeding to signaling message 
node designation of node (11 to 16) associated with message from 1st 
node layer, and type code which designates control function or node 
both of specific type for which signaling message is intended. . . 

...USE - For providing a telecommunications network with nodes that are 
mutually coupled using communication links . 



...telecommunications network with tree structure in which the use of type 
addressing is possible in the event that a signaling message is sent 
from a node from a higher ranked node layer to a node from a 
lower ranked node layer. . . 

...node from 3rd level 4, 5 and 6... 

. . .node associated with message from 1st node layer 11 to 16 
...Title Terms: NODE ; 
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ascertaining whether node has higher or lower ranking node 
identity than that of neighbouring node so that all nodes are 
appropriately allocated to restoration routes 

. .Abstract (Basic) : The method involves sending a route finder signature 
from a node to a neighbouring node on a spare link of a span to 
the neighbouring node . The links of the span are ranked . On the 
basis of respective unique network node identities of the node and 
the neighbouring node it is determined whether the node has a lower 
or higher ranking relationship with respect to the neighbouring node 



If the node has a higher ranking , the route finder signature is sent 
to the neighbouring node on the lowest ranking of currently 
available spare links of the span. If the node has a lower ranking 
, the route finder signature is sent to the neighbouring node on the 
highest ranking of currently available spare links of the span... 

ADVANTAGE - Two nodes at opposite ends of span can independently 
allocate links from set of spare links in span for restoring failed 
routes, starting from highest ranked and lowest ranked spares, 
respectively. Avoids contention for spares 

Title Terms: NODE ; 
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Soln. method for statistics problem of e.g. mathematical program - by 
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Patent Assignee: IBM CORP (IBMC ); INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: LEE H S 

Number of Countries: 002 Number of Patents: 002 
Patent Family: 



Patent No Kind Date Applicat No Kind Date Main IPC Week 

JP 8249190 A 19960927 JP 9611793 A 19960126 G06F-009/44 199649 B 

US 5666469 A 19970909 US 95384979 A 19950207 G06F-017/00 199742 

Priority Applications {No Type Date) : US 95384979 A 19950207 
Language, Pages: JP 8249190 (10); US 5666469 (13) 

. . .Abstract (Equivalent) : b) building a segment graph in which items are 
nodes of the segment graph. . . 

...c) creating an initial search node as a current search node in a 

search tree in the segment graph and initialize a search nodes stack 



. . ,d) finding open and closed paths of the current search node as 

multiple sets of subsequences wherein a subsequence comprises one or 
more nodes of the segment graph linked by an edge according to 
attributes of the linked items and so as not to violate any relevant 
constraints of the linked items... 

. ,.e) determining if there are any open paths in the current search node , 
if not, going to step (j), but otherwise continuing... 

. ..f) from a set of segments in the open paths, collecting all edges and 
ranking them according to a merit that is evaluated by the segment 
graph structure as well as by a domain objective and from this ranking 

finding the best N edges where N is a beam width and saving the best N 
edges in sorted order in storage. . . 

. ..g) determining if there are viable edges in the current search node 
and, if not, going to step (j), but otherwise popping the first best 
edge from storage and pushing it on a search nodes stack for future 
alternative search paths... 

. ..h) expanding the search tree by creating a new search node in the 

segment graph, the selected edge concatenating two existing segments 
into one while creating a new segment in the segment graph. . . 

. ..j) getting aggregate sizes of open and closed paths and if smallest in 
the search, setting to a solution nodes file, but if same as previous 
smallest, then adding to the solution nodes file... 

. ..k) determining if the search nodes stack is empty or there is a 

sufficient number of solutions and, if so, terminating the search and 
exiting to step (1), otherwise popping a node from the search nodes 
stack and returning to step (e) ; and. . . 

. ..1) displaying the search node file as a result of the search... 
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Automatic keyword extraction appts - has extraction part to extract 
specific keyword out of node link structure based on keyword ranking 

Patent Assignee: RICOH KK (RICO ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Main IPC Week 

JP 8044763 A 19960216 JP 94181075 A 19940802 G06F-017/30 199617 B 

Priority Applications (No Type Date): JP 94181075 A 19940802 
Language, Pages: JP 8044763 (38) 



has extraction part to extract specific keyword out of node link 
structure based on keyword ranking 



...Abstract (Basic): a syntax parsing part (2) to analyse syntax of the 
natural language document. A data structure conversion part (3) makes 
the analysis result of the node structure given by the syntax parsing 
part, an independent word part. The relation between the independent 
word part in the node link structure is converted by a data 
structure conversion part (3) and expressed as a document... 

...A ranking operation part (4) follows each node in the node link 
structure at the structure level between sentences, determining the 
weighting based on the information level parameter and computes the 
keyword ranking of the node . An extraction part extracts the 
specific keyword out of the node link structure based on the 
ranking . 

...Title Terms: NODE ; LINK ; 
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OCR document logical structure analyser - determining attributes of lines 
and cost value measure for validity of determination, and travelling 
directed graph from start node while summing costs for nodes and 

links en route and ranking paths found based on sum of associated 
costs 

Patent Assignee: NIPPON IBM KK (IBMC ); INT BUSINESS MACHINES CORP (IBMC 
) 

Inventor: TATEISHI Y 

Number of Countries: 002 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Main IPC Week 

JP 8006945 A 19960112 JP 94134014 A 19940616 G06F-017/27 199612 B 

US 5669007 A 19970916 US 95395559 A 19950228 G06F-017/27 199743 T 

Priority Applications (No Type Date): JP 94134014 A 19940616 
Language, Pages: JP 8006945 (23); US 5669007 (25) 

determining attributes of lines and cost value measure for validity of 
determination, and travelling directed graph from start node while 
summing costs for nodes and links en route and ranking paths found 
based on sum of associated costs 

...Abstract (Basic): costs. When the process for the whole document is 
completed, in accordance with a rule specifying the combination of 
attributes between the adjacent, lines, the nodes of a. graph are 
generated, the nodes are linked with each other, and costs are 
given to the node and links . There are paths for travelling the 
graph from the root node to the final node , and each of them means 
the interpretation of a possible logical structure of the document... 

...By summing the costs for the travelled nodes and links , a total cost 
value can be associated with each path, and by prioritising by this 
total cost value, logical structure interpretations can be sequentially 
shown. . . 

...Title Terms: NODE ; 
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Intelligent hyper-media text system for on-line navigation - stores user 

goal objects and text panel objects to form hyper- text object, stores 
link profiles contg. link vectors each having weights representing 

user activity relationship between objects and uses advisor to create 

weight-ordered object 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: CHEN J R; FALLS IDE D C; FENWICK J R; FORCIER M D; KAPLAN C A; 
WOLFF G J 

Number of Countries: 001 Number of Patents: 001 
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Filing Details: 

Patent Kind Filing Notes Application Patent 

US 5446891 A Cont of US 92841965 

Language, Pages: US 5446891 (17) 

stores user goal objects and text panel objects to form hyper-text 
object, stores link profiles contg. link vectors each having weights 
representing user activity relationship between objects and uses advisor 
to create weight-ordered object 

. . .Abstract (Basic) : acquires user characteristics either directly or 
inf erentially . Simple associative networks serve to model user 
profiles, including relationships between user goals and the 
hyper-media information nodes . Hyper-media links to other nodes 
are recommended by ranking a link list in an order that depends on 
one or more user profiles containing information relating to users 1 
goals and interests. Users can teach the system directly by rearranging 
the order of suggested links on the list. The system can also learn 
indirectly by observing how long and in what sequence the user views 
each hyper-media information node . 

. . .ADVANTAGE - Avoids overwhelming user with choices by introducing concept 
of graduated link -weight values for ordering linked nodes in 
list, so that most relevant link targets appear first in list. 
Incorporates links between all noses within hyper medium 

...Title Terms: LINK ; 
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Intelligent hyper-media text system for on-line navigation - stores user 

goal objects and text panel objects to form hyper- text object, stores 
link profiles contg. link vectors each having weights representing 

user activity relationship between objects and uses advisor to create 

weight-ordered object 
Patent Assignee: INT BUSINESS-MACHINES CORP- (IBMC ) 

Inventor: CHEN J R; FALLS IDE D C; FENWICK J R; FORCIER M D; KAPLAN C A; 
WOLFF G J 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Main IPC Week 
US 5446891 A 19950829 US 92841965 A 19920226 G06F-017/30 199540 B 

US 94333082 A 19941102 B 

Priority Applications (No Type Date): US 92841965 A 19920226; US 94333082 A 

19941102 
Filing Details: 

Patent Kind Filing Notes Application Patent 

US 5446891 A Cont of US 92841965 

Language, Pages: US 5446891 (17) 

stores user goal objects and text panel objects to form hyper- text 
object, stores link profiles contg. link vectors each having weights 
representing user activity relationship between objects and uses advisor 
to create weight-ordered object 

. . .Abstract (Basic) : acquires user characteristics either directly or 
inf erentially . Simple associative networks serve to model user 
profiles, including relationships between user goals and the 
hyper-media information nodes . Hyper-media links to other nodes 
are recommended by ranking a link list in an order that depends on 
one or more user profiles containing information relating to users 1 
goals and interests. Users can teach the system directly by rearranging 
the order of suggested links on the list. The system can also learn 
indirectly by observing how long and in what sequence the user views 
each hyper-media information node . 



ADVANTAGE - Avoids overwhelming user with choices by introducing concept 
of graduated link -weight values for ordering linked nodes in 
list, so that most relevant link targets appear first in list. 
Incorporates links between all noses within hyper medium 

Title Terms: LINK ; 
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Network composition method for telephone circuits - uses traffic network 
and transmission circuit network to carry out creation and traffic 
assignment network topology and routing table 

Patent Assignee: NIPPON TELEGRAPH & TELEPHONE CORP (NITE ) 

Number of Countries: 001 Number- of Patents-: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Main IPC Week 

JP 7058834 A 19950303 JP 93198222 A 19930810 H04M-003/00 199518 B 
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Language, Pages: JP 7058834 (23) 

. . .Abstract (Basic) : sequence indicates the connection between the TN using 



a traffic network design part (15) . The routing table in which the last 
destination and the low rank node of a call for every TN is created 
with a network creation part (17). Based on the routing table, a 
traffic is assigned to the... 
.The traffic intensity which flows to a traffic link is performed with 
a traffic assignment part (18). The exchange corresponding to traffic 
intensity which flows through the TN and the number of exchanges are... 

.indirect continuation sequence indicates the connection between 
exchanges. The routing table for every exchange is created by a routing 
table creation means (23) for every node . 
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Language, Pages: EP 637153 (E, 42); JP 7066834 (23); US 5495479 (34) 

performs automatic decomposition of packet switching network in 
backbone nodes and sub areas to speed up routing path search without 
degrading optimisation criterion of routing algorithm 

...Abstract (Basic): The access -node receives and transmits data packets 
(301, 302 and 304) and stores the network configuration. It 
automatically pre-selects a set of usable links for each destination 
node located in the network, and stores locally the pre-selection of 
the usable links . 



The pre-linking includes decomposing the network into a set of 
backbone nodes and several subarea nodes . Backbone links are 

links connecting two backbone nodes , and subarea links are links 
connecting either two nodes in the same subarea or a subarea node 
and a backbone node . 

Abstract (Equivalent) : A network access node (300) for a packet 
switching communication network (200) comprising a plurality of network 
nodes (201-208) interconnected with transmission links (209), said 
network nodes being connected to termination nodes , said access 

node including means for receiving and transmitting data packets (301, 
302, 304), and data storage means (306) for storing data representing 
the network configuration, said network access node further including 



selecting means for selecting a set of links suitable for use as part 
of a path to each destination termination node located in the 
network, said selecting means further include clustering means for 
decomposing said network into a set of backbone nodes and a plurality 
of subarea nodes , said clustering means further comprising. . . 

sorting means for ranking all nodes according to the number of 
links connected to the nodes , 



...tree forming means for constructing a connectivity tree in which each 
node in the network appears only once and in which the tree origin is 
the highest rank node found by said sorting means... 

...classifying means for classifying nodes into backbone nodes and 

subarea nodes , backbone nodes being all non-termination nodes and 
any termination node which is connected only to one other node and 
subarea nodes being any node that is not a backbone node , subarea 
nodes having the same parent being categorized in the same subarea.. 

. . .means for defining a backbone path between two subareas, the backbone 
path including a link to each subarea interconnected through the 
highest ranked node from the set of nodes connecting the two 
links , 



. . .means for removing from the set of backbone to subarea links , any 

link in which the parent node in the subarea is not connected to the 
parent in the backbone and any link to a subarea having less than a 
predetermined number of nodes ; 

...storage means for storing data representing the sets of links selected 
by said selecting means; and. . . 

. . .means responsive to a request- for a connection between said access node 
and a destination node to establish a routing path including links 
from the set of links selected for the destination node . 

...Title Terms: NODE ; 
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Data link token passing system for transmitter. . . 

. . .has coupler uniting with each loop network for different rank terminal 

nodes NoAbstract Dwg 0/7 
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Priority sequenced exchange carrier link system for network. . . 

. . .has preferential order data memory table permitting superior ranking 

trap of on-line channel, and host processor. NoAbstract Dwg 0/4 
...Title Terms: LINK ; 
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Last intermediate node determn. in minimised switching net. . . 

. . .establishing both local and general routing tables, and comparing 
elements of equal rank in column and row 

. . .Abstract (Basic) : An electronic circuit located at an mth node 

incorporates a detector (1) for the elements (a sub i j ) o f the matrix 
(Rl) representing direct paths, if any, to the nth node . The matrix 
and the last rows of a calculated matrix (Rq) are stored in a memory 
(3) from which a reader (41) extracts the nth... 



. . .Elements of equal rank in column and row are compared (5) and an 
output circuit (6) stores the address (i) of the last intermediate 
node corresp. to the rank of a non-xzeroe element found by the 
comparison. . . 

...Abstract (Equivalent): A method of determining the last intermediate 
node of a route having a minimum of nodes , for going from the m-th 
node to the n-th node , in a network comprising p nodes 
interconnected by means of a plurality of sections (p being a positive 
integer) , more particularly designed for routing both data between 
networked computers and telephonic... 

...and storing the square matrix. Ri=aijpp such that aij=0 if there is no 
direct section from the i-th to the j-th node and aij=l if a direct 
section exists from the i-th to the j-th node , determining the 
existence of at least one path in two sections from the m-th to the 
n-th mode, where the direct section does not exit, by comparing the 
elements of the same rank of the m-th line and of the n-th column of 
said matrix Rl, the existence and the rank of any non-zero elements 
common to the m-th line and to the n-th column indicating the presence 
and the sequential position of an intermediate node of at least one 
two-section route, in the sence of any such common non-zero element, by 
iteration for any q varying from 2 to p-2 until a route of (q-1) 
sections has been determined to connect the m-th node to the n-th 
node , the square matrix Xq=Rq-l.Rl= Zij!pp equal to the product of 
matrices Rq-1 and Rl is computed and then the square... 

. . .1 if Xij or aij is other than zero and bij = o if Xij and aij are both 
zero; and the elements of the same rank of the m-th line of matrix Rq 
and of the n-th column of matrix Rl are compared, the existence and the 
rank of any common non-zero elements indicating the presence and the 
sequential position of at least one possible last intermediate node 
of a route with q+1 sections. (13pp) 

. . .Abstract (Equivalent) : The process determines the last intermediate 
node of a pathway comprising a min. number of nodes from the m-th 
node to the n-th node in a network comprising p nodes 
interconnected by a number of links (p being a positive whole number 

...The process includes step's^ of iterative matrix calculation and 

comparison of elements of the same rank of certain matrices, and is 
esp. suitable for communications networks constituted by a number of 
geographically separated nodes connected to one another by 
communications lines. (8pp)b 

...Title Terms: NODE ; 
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has nodes in ring topology passing at least two classes of 
synchronous information on receiving token 

. . .Abstract (Basic) : token. The token is in the form of a unique digital 
code. The system carries at least two classes of information, each 
assigned a priority ranking . At least one class is synchronous 
information for which the transmitting node must be serviced 
periodically. . . 

...A new system transmission cycle is commenced at regular time intervals. 
Each node operates under a protocol where a first pass of the token 
around the ring during a system cycle is used to transmit synchronous 
information of the highest priority ranking . The time token for each 
pass of the token is dependent on the number of nodes . 

...Abstract (Equivalent): The network has a ring topology comprising a 
number of nodes (10) each of which is connected to adjacent nodes 
by links (14,15). Each node comprises a Link Interface Unit (LIU) 
(11), a Network Inter force Unit (NIU) (12) and a Terminal Interface 
Unit (TIU) (13). By providing forward and reverse links (14,15) 
between nodes , the communication system is capable f reconfiguring 
itself after link or node failure such that the failed equipment 
can be bypassed to minimise system disruption. . . 

...The link Interface Units (LIU) "(11) are" also capable of bypassing 
their own node if a node failure is detected. System control is 
decentralised with each active node contributing to system control 
such that prime-failure sites are avoided. System protocol depends upon 
a token passing scheme where only the node (10) currently holding the 
token is entitled to transmit data and once it has fins finished its 
transmission the node (10) passes the token to the next node 

...Title Terms: NODE ; 
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. . .Abstract (Basic) : A method of finding the weakest links in a complex 
mechanism which limit the life expectancy of the entire unit is based 
on first constructing a structural schematic diagram for the mechanism 
in which the elements are represented by the nodes , and the functions 
between them by the links . The highest ranks of the nodes of the 
diagram are determined and the elements are grouped into diagnostic 
sections . . . 

...This structural diagram is converted to a functional diagram in which 
the nodes represent the functions, and the links represent the 
elements. The links of the functional diagram are given a weight, 
proportional to the transmission ratio, and the links of the 
structural diagram are given a weight proportional to the rank as 
regards the inputs of the nodes of the functional diagram which 



correspond to them. Nodes of the structural diagram with the highest 
ranks are then included in the list of the weakest members. This 
reduces the amount of calculation and preparation in the design of 
complex mechanisms. Bui... 
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ABSTRACT 

...SOLUTION: An exchange at a highest rank node is extracted from a 
node information 11 (Sll) . Then an exchange of a 2nd rank node is 
retrieved (S12) from a link information 12, and hierarchical sequencing 
of the retrieved exchanges is made (S13) , and the result is stored (S14) as 
hierarchical structure data 13. When hierarchical... 
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ABSTRACT 

...CONSTITUTION: A data converting means 3 converts the analytic result of 
a syntax analyzing means 2 into a node link structure connecting node 
link structures by regarding regarding independent word parts as the 
node structures and the relation between the independent word parts as a 
link structure and a ranking arithmetic means 4 calculates the key word 
ranking of respective nodes in the node link structure by following 
the nodes while weighting them on the basis of parameters corresponding 
to the level of information on inter- sentence structure level or 
in-sentence structure level, thereby using the ranking for key word 
extraction. 
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ABSTRACT 

PURPOSE: To easily construct an application program which switches node 
display at every prescribed time in a specified order by giving a rank 
to a link between the nodes of a hyper text and providing a user 

interface operating the rank . 



... by the operation of a user and informs an interface control part 1 of 
it. A program execution part 3 indicates the generation of the nodes , the 
generation of the link and the change operation of the link rank to a 

node information management part 5, a link information management part 
6 and a link rank operation part 7 by the indication of the interface 
control part 1. The node information management part 5 manages plural 

node information structures holding information on the nodes and the 

link information management part 6 manages the plural link information 
structures holding the relation between the nodes . The link rank 

operation part 7 changes the rank of the link information structures 9 
referred by the node information management part 5 by the indication of 
the program execution part 3. 
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DISPLAY DEVICE PROVIDED WITH NODE ON MULTIWINDOW 



ABSTRACT 

...CONSTITUTION: This device is equipped with a window management list 20 
constituted of a window ID21 and node number 22, node information list 
30 constituted of a node number 31 and window information 32, node 
relation list 40, and data connection relation managing means which manages 
the connection relation of data. The window information 32 is equipped with 
a window ID32-1, classification 32-2, size 32-3, preparing time 32-4, 
protection information 32-5, number of link 32-6, and relation list 
pointer 32-7. In the window relation list, higher-rank layer, window 
itself, same-rank layer, and lower-rank layer are expressed by a node 
division 41 for classifying the window to be referred to and the related 
windows, and specifying the hierarchical structure of the classified 
windows by upper. . . 
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ABSTRACT 

PURPOSE: To control the overflow of a buffet in each switching node and 
to hold reliability by keeping, tendency to unif ormalize the distribution of 
the flow rate density of a block signal with header in a network. . . 

...CONSTITUTION: The block signal with header (HB) arriving from an input 
route link in a transmission network and a subscriber network inputted to 
input terminals 14, 15 is read out by an identification information reader 
group 16, and is sent to an output route link number indicator group 17 
and an HB switch 24 . The indicator group 17 decides the output route of the 
switch 24 based on an identification. . . 



. . . measures the number of HB signals per time running on the output route, 
and sends it to the comparator 26. The comparator 26 sends the rank 
information of the output route with large flow rate allowance for the flow 
rate limitation of each output route to the indicator group 17 by. . . 
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ABSTRACT 

. . . efficiently use a connection network by setting a single route in unit 
of call of the route with a switch route setting processor when a node 
route setting processor selects the route... 

. . .CONSTITUTION: The node route setting processor 14 makes access a 
module link working table 16, and discriminates the route with the 
highest allowance on a traffic, and sets a switching module SM 12 and a 
rank included in the route of the connection network 10 of a switching 
machine 60. The switch route setting processor 30 of the SM 12 receiving... 



. . . when receiving a report feasible to perform the setting of the route, 
instructs the change of a routing header correspondence table 32 and a 
switch link working table 34 to the processor 30, and changes its own 
working table 16. Thus, the single route can be set in unit of call... 
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RELATIVE RANK ANALYZING SYSTEM FOR DATA DRIVING TYPE PROCESSOR 



ABSTRACT 

PURPOSE: To generate an execution object at a high speed by bringing each 
intermediate object to relative ranking in advance... 

. . . and generated are compiled to intermediate objects 2 shown by a flow 
graph, respectively, and a variable giving means gives a variable 
corresponding to its rank value to a node of the head of the flow graph 
shown by the intermediate object 2. Subsequently, a relative rank value 
giving means discriminates the number of arcs inputted to anode with regard 
to the node after the head, compares rank values of the node 

immediately before and gives a relative rank value to its node or the 
arc . Also, at the time of linking the intermediate object 2, a 
registering means registers "an absolute rank value corresponding to the 
execution sequence of the head node to a variable, therefore, the 
absolute rank value of all the nodes is determined immediately. In this 
regard, the variable giving means, the relative rank value giving means 
and the registering means are softwares. In such a way, the rank analysis 
becomes unnecessary and the execution object can be generated at a high 
speed. 
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ABSTRACT 

PURPOSE: To evade the drop of through-put due to excessive division and a 
saturated state due to the lack of division by dividing nodes so that the 
number of nodes in each rank of a program to be executed by plural 
processors is uniformed. . . 

...CONSTITUTION: A data driving type processor consists of an input control 
part 1, a link table 2, a function table 3, an address formation/flow 
control part 4, a data memory 5, a queue 6, an output queue 8, an... 

. . . number of packets is set up to a value less than the sum of the number 
of pipeline stages and the buffer size and respective nodes are allocated 
to respective processors so that the number of nodes in each rank is 



uniformed. Consequently, the drop of the through-put due to excessive 
division can be prevented and the saturated state of a circulated pipeline 
due . . . 
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FILED: May 18, 1988 (19880518) 

JOURNAL: Section: P, Section No. 1004, Vol. 14, No. 72, Pg. 55, 

February 09, 1990 (19900209) 

ABSTRACT 

. . . increase collating and searching speeds and at the same time to reduce 
the capacity of a cache memory by storing the scale evaluation values of 

NODEs in the order of larger values and based on the scale (NODE 

number, LINK length, etc.,) designated by a user... 

...CONSTITUTION: A full NODE evaluation value calculation means 10 
repeats the selecting procedure of a slave NODE selection means 8 and the 
evaluation value calculating procedure of a master NODE evaluation value 
calculation means 9 up to the root NODE from the leaf NODE meaning the 
lowest rank of a tree structure produced by a tree structure evolution 
means 6. Thus the means 10 decides the evaluation values of all NODEs . A 
graph production means 11 evaluates the value of each NODE and at the 
same time rearranges the graphs stored in a 1st graph holding means 5 in 
the order of larger evaluation values for production of a graph. Thus a 
graph showing the connecting relation between the NODEs and the LINK is 
evolved into a tree structure with a certain NODE defined as a root. Then 
the evaluation value of each NODE is calculated toward the higher ranks 

from the lowest rank leaf NODE gathering. Then, the NODEs are 
rearranged in the order of higher evaluation values. Thus the comparison is 
facilitated among evaluation values in the retrieving and collating modes. 
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Section: P, Section No. 929, Vol. 13, No. 403, Pg. 117, 
September 07, 1989 (19890907) 



ABSTRACT 

. . . speed the semantic relation between words, which is expressed by a tree 
structure data by comparing large and small relations of the number of 
lower nodes of each node which is stored in a semantic table, in 
accordance with a search rank order and deciding an inclusive relation of 



semantics between words. 



...CONSTITUTION: The title system is provided with a semantic table for 
coordinating each word to each node of a tree, linking between each 

node , executing a search of each node" of a tree structure data by a 
depth priority search in advance with respect to the tree structure data 
which has expressed a semantic relation between words, deriving the number 
of lower nodes contained in the lower rank of each node , and storing 
the number of lower nodes in accordance with a search rank order of 
each node . Accordingly, an inclusive relation of each node can be 
decided by comparing the numerical values of large and small relations of a 

rank order of a table data, and large and small relations of the number 
of lower nodes stored in accordance with its rank order and the rank 
order difference, by which an inclusive relation of semantics between words 
can be decided at a high speed. 
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Vol. 07, No. 229, Pg. 145, 



ABSTRACT 

PURPOSE: To retrieve the minimum path with a slight storage area even if 
there is a limit in the number of links , by using a specific path 
retrieval algorithm and performing the retrieval of reciprocating path from 
a start node to an end node with the limited link number. . . 
...CONSTITUTION: First, label of the start node (s) is denoted as 0000. A 

node label is determined as to nodes c, a, t of a link rank 1 
toward the node s. Next, the label is determined for the link rank 2, 
i.e., nodes a, d, b toward the nodes c, a, t. In case of the node 

(a), the new and old labels are compared, and when the number of link of 
the new label is large and the interval from the node (s) is short, the 
label is revised into the new one. The label is determined for the nodes 

e.t.b being the rank 3, and similar operations are performed. In case of 
the link rank 4, since the limit of the number of links is limited to 
3, back tracing is performed. The label having the link number less by 1 
is adopted, and the counter node is found out with the label, and the 
path is retrieved up to the node (s) and this path is adopted. 
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5969198 INSPEC Abstract Number: C9808-6160Z-029 
Title: Some conditions for cost efficiency in hypermedia 
Author (s): West land, J.C. 

Author Affiliation: Hong Kong Univ., Hong Kong 

Journal: Information Processing & Management vol.34, no. 2-3 p. 
309-23 

Publisher : Elsevier, 

Publication Date: March-May 1998 Country of Publication: UK 
CODEN: IPMADK ISSN: 0306-4573 

SICI: 0306-4573 (199803/05) 34 :2/3L. 309 :SCCE;1- J 
Material Identity Number: 1276-98002 

U.S. Copyright Clearance Center Code: 0306-4573/98/$19 . 00+0 . 00 
Language: English 
Copyright 1998, IEE 

...Abstract: in multimedia and hypertext have created new opportunities 
for providing information to business and consumers. Hypermedia has 
appeared as an important tool for accessing the Internet . Prior 
hypermedia research mainly has recommended design standards for the 
interface. The current research models the administrative and operating 
costs surrounding a hypermedia database, and. . . 

...as the learning rate increases-large . databases are more easily justified 
if the users can be assured of picking up useful information when 
traversing the nodes . The learning rate can be increased by careful 
construction of links and nodes so that they are maximally informative. 
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Title: Semantic stimulus structure in World Wide Web interface design for 
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Author Affiliation: Hughes Training Inc., Falls Church, VA, USA 

Conference Title: Design of Computing Systems: Cognitive Considerations. 
Proceedings of the Seventh International Conference on Human-Computer 
Interaction (HCI International '97) Part vol.2 p. 823-6 vol.2 

Editor (s): Salvendy, G.; Smith, M.J.; Koubek, R.J. 

Publisher: Elsevier, Amsterdam, Netherlands 

Publication Date: 1997 Country of Publication: Netherlands 2 vol. 

(xxvi+87 9+xxviii+1027 ) pp . 

ISBN: 0 444 82183 X Material Identity Number: XX98-01308 

Conference Title: Proceedings of HCI International 97. 7th International 

Conference on Human Computer Interaction jointly with 13th Symposium on 

Human Interface 

Conference Date: 24-29 Aug. 1997 Conference Location: San Francisco, 
CA, USA 

Language: English 
Copyright 1998, IEE 

Abstract: Human interaction with the World Wide Web system presents 
users with a very complex challenge. One of the most significant factors 
contributing to this challenge is user comprehension of interaction with 
Web structure. Perhaps the most difficult aspect of this interaction is 
that, in order to follow or backtrack among linked information nodes , 
it is often necessary to follow complex navigation paths between and within 
Internet sites. With more and more information being added to the 
Internet every day, response times and, in turn, usability, continue to 
get worse. Web browsers are becoming more complex and more difficult to 
use. They have more features and users need to hunt down and install 
extensions before advanced Web sites can be accessed. There is wide 
variability in the usability designed into Web sites and interfaces, and 
these interfaces are seldom designed for the novice user. Consequently, the 



novice user browsing the Web is almost inevitably faced with changing 
interfaces, unfamiliar navigation models, new applets, and new interaction 
styles that are confusing at best. The paper reports the results of a study 
to compare the performance of users, ranging in Web experience from 
novice to advanced, on Web software applications. It was hypothesized 
that novice users, applying a poorly differentiated and unstructured 
conceptual model for Internet / Web navigation, would exhibit poorer 
performance than advanced users on tasks requiring Internet navigation 
for their completion. 
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5890775 INSPEC Abstract Number: B9805-6150C-082 

Title: Rate estimation and flow control of best effort traffic in 
heterogeneous networks 

Author (s): Moorthy, R.N.; Jain, B.N.; Saran, H. 

Author Affiliation: Dept. of Comput . Sci . & Eng., Indian Inst, of 
Technol., Delhi, India 

Journal: Proceedings of the SPIE - The International Society for Optical 
Engineering Conference Title: Proc. SPIE - Int. Soc. Opt. Eng. (USA) 
vol.3231 p. 479-90 

Publisher: SPIE-Int. Soc. Opt. Eng, 

Publication Date: 1997 Country of Publication: USA 
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Material Identity Number: C574-97296 

U.S. Copyright Clearance Center Code: 0277-786X/97/$10 . 00 
Conference Title: Performance and Control of Network Systems 
Conference Sponsor: SPIE 

Conference Date: 3-5 Nov. 1997 Conference Location: Dallas, TX, USA 
Language: English 
Copyright 1998, IEE 

...Abstract: queuing. Although our scheme is presented in the context of 
a connection oriented network it is also applicable in a datagram network, 
such as the Internet . An important feature of the proposed scheme is that 
it requires no support from the underlying network and lower layers to 
indicate or control congestion..; ' 

. . . the mean spread of sets of uniformly spaced packets to estimate the 
available bandwidth at the bottleneck server (switch/router) along the path 
of a connection . This estimate of available bandwidth is then fed to a 
controller which adjusts the sending rate so as to maintain a certain 
number of packets buffered at the bottleneck server. The proposed rate 
estimation and control scheme is studied extensively using. . . 
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Author Affiliation: Software Eng. Inst., Carnegie Mellon Univ., 
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Journal: Computer Networks and ISDN Systems vol.29, no. 8-13 p. 
1257-67 

Publisher: Elsevier, 

Publication Date: Sept. 1997 Country of Publication: Netherlands 
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Abstract: Finding information located somewhere on the World Wide 
Web is an error prone and frustrating task. The WebQuery system offers a 
powerful new method for searching the Web based on connectivity and 
content. We do this by examining links among the nodes returned in a 
keyword based query. We then rank the nodes , giving the highest rank 

to the most highly connected nodes . By doing so, we are finding "hot 
spots" on the Web that contain information germane to a user's query. 
WebQuery not only ranks and filters the results of a Web query, it also 
extends the result set beyond what the search engine retrieves, by finding 
"interesting" sites that are highly connected to those sites returned. . . 
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5483997 INSPEC Abstract Number: C9703-6150N-003 
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Author(s): Lo, M. ; Dandamudi, S.P. 

Author Affiliation: Sch. of Comput . Sci . , Carleton Univ., Ottawa, Ont., 
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Conference Title: Proceedings of the ISCA International Conference. 
Parallel and Distributed Computing Systems Part vol.1 p. 370-7 vol.1 
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Publisher: Int. Soc. Comput: & Their Appl.-ISCA, Raleigh, NC, USA 
Publication Date: 1996 Country of Publication: USA 2 vol. x+825 pp. 
Material Identity Number: XX96-02455 

Conference Title: Proceedings of 9th International Conference on Parallel 
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Conference Sponsor: ISCA; IEEE Comput. Soc; IEEE Tech. Committee on 
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Conference Date: 25-27 Sept. 1996 Conference Location: Dijon, France 

Language: English 

Copyright 1997, IEE 

...Abstract: performance benefits of such a policy. In addition, the 
single coordinator causes fault-tolerance problems as the load distribution 
is dependent on this single coordinator node . Furthermore, in large 
hierarchically distributed networks (e.g., several LAN clusters 
connected by a WAN) , consulting the central coordinator is expensive and 
leads to performance problems. The hierarchical policy minimizes these 
performance bottlenecks. We compare the performance... 
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Copyright 1995, IEE 



Abstract: The Internet provides a number of capabilities to users. They 
can be divided into four general categories : Email-to virtually anyone on 
an Internet node ; Telnet-a direct connection to remote computers on 
the Internet , providing access to files, indices and other information 
resources at those locations; File Transfer Protocol (FTP) -a procedure 
which enables copying of files (documents, programs, pictures) between 
computing systems at different Internet locations; News Groups-thousands 
of electronic discussion groups through which messages are disseminated to 
subscribing users at Internet locations. Each of these categories poses 
some threat to the institution providing Internet access to users. Those 
responsible for this resource must understand the threats and take 
appropriate action to protect both the resource and the institution. At 
Bentley College, an Internet policy is in place, which along with other 
policies and practices meets these challenges. 
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Author(s): Lipner, S.B. 
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Copyright 1995, IEE 

Abstract: During the 1980s there were a series of intrusions of worldwide 
computer networks. The Internet "worm" was perhaps the most visible. In 
order to access computers that are connected to a corporate network, an 
intruder needs a minimum of two. . . 

... if a security manager at headquarters knows what connections have been 
authorized at a corporate level, he or she could be blissfully unaware of 
the connections initiated by a branch or plant manager in order to 
"get the job done". Similarly, .despite the.. hype about the Internet , an 
Internet access point is one of several potential points of entry. 
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Author Affiliation: Sch. of Electr. & Electron., Nanyang Technol . Univ., 
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, 92(Cat. No. 92TH0479-6) p. 87-91 vol.1 
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Conference Date: 16-20 Nov. 1992 Conference Location: Singapore 
Language: English 

...Abstract: has increased due to the proliferation of LANs. One of the 
most efficient ways of network' interconnection will be the use of the ISDN. 
A LAN /ISDN gateway is proposed to allow LAN users to establish 



connection flexibly with LANs from different vendors, and also with ISDN 
terminals . In order to achieve this goal, a new addressing scheme, 

deriving from the hierarchical addressing technique, and the multiple-host 

assignment technique, is adopted'. 
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Abstract: Internetworking standards have enabled designers of internets 
to use devices from multiple vendors. In the design of an internet , two 
of the major technical problems revolve around the optimum selection of 
links between nodes and the location of the root of the tree which spans 
the configuration. The tree and its root form a hierarchy of branches 

which link all nodes in an internet such that no loop paths exist 
between nodes. The author describes how an internet descriptor can be 
used to assess effects on. performance and reliability of .the location of 
the root and configuration of the tree in an internet . In the two design 
examples, internet trees are examined in terms of their compactness. 

Internet throughput, end-to-end transmission time, configuration 
balancing and cost are all directly related to the degree of compactness of 
the tree, as is shown. 
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Title: IVDLAN standardization and development 
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Journal: IEICE Transactions vol.E74, no. 9 p. 2696-702 
Publication Date: Sept. 1991 Country of Publication: Japan 
CODEN: IEITEF ISSN: 0917-1673 
Language: English 

...Abstract: providing person-to-person communication as well as 
improving office work efficiency, demands for multimedia communication 
services have increased. This paper discusses Integrated Voice/Data LAN 
(IVDLAN) for handling multimedia communications. First, the IEEE 802.9 
IVDLAN working group activities on a user access network which dedicatedly 
provides a multi-megabit... - ■ 

... IVDLAN product APEX 8000/10 which meets the IEEE 802.9 architecture. A 
set of an ISDN terminal and an IEEE 802.3 terminal are connected to the 

node through a terminal adapter. The line rate is 4.096 Mbit/s and 
the maximum line length is 600 m. The IVDLAN node has an 128 Mbit/s burst 
switching module and. . . 
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Title: LAN interconnect using X.25 network services 

Author(s): Barrett, J.J.; Wunderlich, E.F. 
Author Affiliation: AT&T Bell Lab., Holmdel, NJ, USA 
Journal: IEEE Network vol.5, no. 5 p. 12-16 
Publication Date: Sept. 1991 Country of Publication: USA 
CODEN: IENEET ISSN: 0890-8044 

U.S. Copyright Clearance Center Code: 0890-8044/91/0900-0012$01 . 00 
Language: English 

Abstract: The use of X.25 for medium-speed applications (<56 kb/s) in 
personal computer local area networks (LANs) is considered, focusing 
on a number of popular LAN -based applications that are appropriately 
matched for X.25 services. For architectural reasons, they are broadly 
classified into two categories : PC-to-host access ( terminal 
emulation), as in token ring, to synchronous data link control (SDLC) 
hosts using host gateways; and client-server applications, such as 
distributed databases that „are bridged or routed. For each class of 
applications, the traffic characteristics are discussed, it is explained 
how an efficient interconnection can be accomplished, and some insight is 
provided into how LAN internetworking devices (routers and gateways) 
function in an X.25 environment. 
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...Abstract: to remain much faster than switching speeds (thus packet 
switching at peak transmission rates needs to be avoided) , the network 
architecture is a three-tier hierarchy composed of LANs (local area 

networks ) , network nodes and DACS (digital access and cross-connect 
systems) . Access to the network is either through direct connection to a 
DACS or network node, or through the end-user's LAN , which has a gateway 
to a network node. Each network node is a high-performance ATM packet 
switch, which accepts input cells at a B-ISDN rate of 150 Mb/s and serves 
both as LAN -to- LAN interconnect and as a packet concentrator for 
traffic destined to other network nodes and LANs. To minimize the delay and 
simplify the implementation of gigabit... 
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Abstract: The article sets forth the fundamental principles on which 
local area networks (LAN ) , normally used in industrial automation 

systems, are based. Explanations are also given of connection systems 

linking together several programmable logic units, programming and 
supervision processors , peripherals, etc., with special reference to 
their classification , as they may work on three different systems: one 
way, half duplex and full duplex. Reference is also made to coding 
technology, by considering the... 
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Author Affiliation: Dept. of Comput., Lancaster Univ., UK 

Conference Title: IEE Workshop on Parallel Processing and Control - The 
Transputer and other Architectures (Digest No. 95) p. 2/1-8 
Publisher: IEE, London, UK 

Publication Date: 1988 Country of Publication: UK 136 pp. 
Conference Sponsor: IEE 

Conference Date: 4-6 July 1988 Conference Location: Bangor, UK 
Language: English 

...Abstract: passing. The situations of both (a) parallel processes 
running on the same machine; (b) parallel processes running on different 
machines/processors; the machines will be linked either by buses (in the 
case of tightly coupled processors ) or local area networks are 
considered. In order that parallel processes can cooperate, there has to 
be a flow of information between them; there has to be a communications 
medium. In case (a... 

...be a shared memory area where values can be read/written. In case (b) , 
messages will have to be formed and sent along the bus /local area 
network . 
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Title: Personal computer or terminal 

Journal: Sysdata vol.19, no. 5 p. 21 

Publication Date: May 1988 Country of Publication: Switzerland 
CODEN: SYSDDS ISSN: 0254-2226 
Language: German 

...Abstract: stand-alone use, and more suited to inexperienced users, 
whereas an intelligent terminal is more demanding but can yield higher 
performance. Tandberg TDV 2411 intelligent terminals have been installed, 
connected to a hierarchical network employing optical fibre local 
area networks , local computers running Unix, PTT telecommunication 

links, and Honeywell satellite computers .as well as a mainframe host 
computer . 



10/3, K/16 (Item 16 from file: 2) 

DIALOG (R) File 2 : INSPEC 

(c) 1999 Institution of Electrical Engineers. All rts. reserv. 

03139088 INSPEC Abstract Number: B88035146, C88029911 

Title: A multi-access protocol for local area networks with dynamic 
priorities and recovery mechanisms 

Author(s): Kiesel, W.M. 

Author Affiliation: Siemens AG, Erlangen, West Germany 



Conference Title: EFOC/LAN 86 Proceedings. Papers Presented at: The 
Fourth Annual European Fibre Optic Communications and Local Area Networks 
Exposition p. 183-91 

Editor(s): Fasano, D.; Kennelly, C; Polishuk, P. 

Publisher: Inf. Gatekeepers, Boston, MA, USA 

Publication Date: 1986 Country of Publication: USA xiv+344 pp. 
Conference Date: 23-27 June 1986 Conference Location: Amsterdam, 
Netherlands 

Language: English 

Abstract: Reports on a local area network operating under a 

CSMA-CD-type protocol with dynamic priorities (CSMA-CD-DP) . Peripheral 
devices, like terminals , host computers or other servers are connected 
to a common transmission channel through network access stations in a 
clustered manner. This concept reduces the number of network access 
stations and enhances the... 
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Title: A simple bus local area network using collision-free access control 

Author(s): Namekawa, H.; Aoki, M . ; Kishigami, T. 

Author Affiliation: Dept. of Inf. Sci., Ibaraki Univ., Hitachi, Japan 
Journal: Journal of the Faculty of Engineering, Ibaraki University 
no. 33 p. 193-204 

Publication Date: 1985 Country of Publication: Japan 
CODEN: IDKSAB ISSN: 0367-738 9 
Language: English 

Abstract: Describes an implementation of a simple bus local area 
network which employs a distributed collision-free access control scheme. 
The control scheme uses control-wires in addition to a data bus to schedule 
the transmissions of each station. The stations with RS-232C interface can 
be connected easily to the network by using network controllers . The 
transmission rate of the network is 50 Kbit/sec. Details on the design of 
hardware and software for the network controllers are discussed. 
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Title: An overview of MAP lower layer protocols 
Author(s): Jayasumana, A. P. 

Author Affiliation: Dept. of Electr. Eng., Colorado State Univ., Fort 
Collins, CO, USA 

Conference Title: Proceedings of IECON '85. 1985 International Conference 
on Industrial Electronics, Control and Instrumentation (Cat. No . 85CH2160-0) 
p. 605-10 vol.2 

Publisher: IEEE, New York, NY, USA 

Publication Date: 1985 Country of Publication: USA 2 vol. 865 pp. 
U.S. Copyright Clearance Center Code: CH2160-0/85/0000-0605$01 . 00 
Conference Sponsor: IEEE; Soc. Instrum. & Control Eng. Japan 
Conference Date: 18-22 Nov. 1985 Conference Location: San Francisco, 
CA, USA 

Language: English 

Abstract: The Manufacturing Automation Protocol (MAP) is intended to 
establish a standard, based on the ISO-OSI reference model, for a factory 

local -area network to support communication among computers and other 
intelligent devices. The mechanical and electrical specifications of the 
IEEE 802.4 broadband token-passing standard are used... 

. . . physical layer is responsible for encoding and physically transferring 
messages between adjacent nodes. The data link layer, which consists of 



media access control and logical link control sublayers, improves the 
error rate for messages moved between adjacent nodes . The MAP task 
force has recommended the use of the IEEE 802.4 token-passing 
channel-access scheme and the IEEE 802.2 link-level... 
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Title: A packet-network support system for the MELCOM computer series 

Author(s): Shinzawa, M.; Dosaka, S.; Fujimagari, H.; Yoshida, M.; 
Kurohata, Y. 

Journal: Mitsubishi Denki Giho vol.59, no. 11 p. 57-61 
Publication Date: 1985 Country of Publication: Japan 
CODEN: MTDNAF ISSN: 0369-2302 
Language: Japanese 

Abstract: Mitsubishi Electric has developed a horizontally distributed 
network system based on the international standard X25 packet that provides 
equal priority links between MELCOM computers and terminal equipment. 
In addition to linking a digital-data-exchange packet network and 
nonswitched lines into a wide-area network, the system can also incorporate 
a MELNET, the Corporation's local -area network . The authors introduce 
the features of the packet-network system and the methods employed in 
developing its support equipment. 
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Title: The use of satellite channels for computer networking 
Author (s): Burren, J.W. 

Author Affiliation: Rutherford Appleton Lab., Chilton, UK 

Conference Title: Satellite Transmissions. Proceedings of an 
International Symposium (ESA SP-245) p. 71-8 
Publisher: ESA, Noordwijk, Netherlands 

Publication Date: 1985 Country of Publication: Netherlands vii+201 
pp. 

Conference Sponsor: ESA; Austrian Solar & Space Agency; 
Forschungsgesellschaf t Joanneum Graz 

Conference Date: 25-27 Sept. 1985 Conference Location: Graz, Austria 
Language: English 

...Abstract: and Project Universe in computer networking via satellite is 
reviewed. In these experiments a broadcast satellite channel was used to 
provide wide area communication between local area networks at the 
sites involved. The requirements for this backbone 1 network function will 
be described and the effectiveness of a satellite in this role will be... 

. . . will be outlined. A new high performance controller based on the use of 
two microprocessor systems used in a parallel configuration, one for the 
up- link and one for the down-link , will be described. This controller 

uses variable rate block encoding and drives a new variable rate burst 
modem . 
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Title: A comparison of receiver-initiated and sender-initiated adaptive 
load sharing 

Author (s): Eager, D.L.; Lazowska, E.D.; Zahorjan, J. 



Author Affiliation: Dept. of Comput . Sci., Saskatchewan Univ., Saskatoon, 
Sask. , Canada 

Journal: Performance Evaluation Review vol.13, no. 2, spec, issue, 
p. 1-3 

Publication Date: Aug. 1985 Country of Publication: USA 
CODEN: PEREDN ISSN: 0163-5999 

U.S. Copyright Clearance Center Code: 0-89791-169-5/85/007/0001$00 . 75 
Conference Title: Proceedings of the 1985 ACM SIGMETRICS Conference on 
Measurement and Modeling of Computer Systems 
Conference Sponsor: ACM 

Conference Date: 26-29 Aug. 1985 Conference Location: Austin, TX, USA 
Language: English 

Abstract: Summary form only given. The authors represent locally 
distributed systems as collections of identical nodes, each consisting of a 
single processor. The nodes are connected by a local area network 
(e.g., an Ethernet). All nodes are subjected to the same average arrival 
rate of tasks, which are of a single type. In contrast to most previous 
papers on load sharing, this paper represents the cost of task transfer... 
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Author(s): Ibbett, R.N.; Edwards, D.A.; Hopkins, T.P.; Cadogan, C.K.; 
Train, D.A. 

Author Affiliation: Dept. of Comput. Sci., Manchester Univ., UK 
Journal: Computer Journal vol.28, no. 3 p. 231-42 
Publication Date: July 1985 Country of Publication: UK 
CODEN: CMPJA6 ISSN: 0010-4620 
Language: English 

Abstract: Centrenet is a high performance local area network 

designed to satisfy the requirements of both closely knit multi-computer 
systems and communities of users spread across large campus areas. It uses 
high speed parallel switching nodes arranged in a tree-structured 

hierarchy with connections between nodes being implemented in optical 
fibre. Within each node is a network intelligence module which assists in 
the setting up of virtual calls across the network. . . 
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Journal: Mikrocomputer Zeitschrift no. 5 p. 4 6-8 
Publication Date: May 1985 Country of Publication: West Germany 
CODEN: MDMZDL ISSN: 0720-4442 
Language: German 

Abstract: Points out that despite the potentialities of LANs (Local 
Area Networks ) little has been done to realise international 

installations: and the reasons for this include the adoption of 
system-specific and externally incompatible solutions together with. . . 

... a local station user to all files of the complete network, independent 
of the operation system: and by means of the setting-up of virtual 

connections between individual junctions of the total network, a quasi, 
new hierarchic network file system can be set up. The basis of the new 
system is the ISO 7-layer model first propounded by ISO with their. . . 
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Title: Bit-oriented coprocessor resolves incompatibilities of small and 
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Author (s): Madan, P.; Huang,-- W-. ; Kao, - C . ; Yu, A. 

Author Affiliation: Exel Microelectronics Inc., San Jose, CA, USA 
Journal: Electronic Design vol.32, no. 15 p. 155-66 
Publication Date: 26 July 1984 Country of Publication: USA 
CODEN: ELODAW ISSN: 0013-4872 
Language: English 

Abstract: A VLSI component that serves both local area networks and 
circle area networks has to reconcile conflicting objectives. These have 
been met by a bit-oriented communications coprocessor. Fabricated with a 
two layer metal . . . 

... in two versions-the XL88C585 and the XL68C565 and will be housed in a 
48-pin package. The chip consists of two processors: a data-link 

controller that can operate at a higher data rate of 4 Mbits/s and a 
channel processor (with a built in DMA controller) that works at bus 
clock rates of up to 10 MHz. 
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West Germany 

Journal: IEEE Journal on Selected Areas in Communications vol. SAC- 1, 
no. 5 p. 869-76 

Publication Date: Nov. 1983 Country of Publication: USA 
CODEN: ISACEM ISSN: 0733-8716 

U.S. Copyright Clearance Center Code: 0733-8716/83/1100-0869$01 . 00 
Language: English 

Abstract: This paper reports on the implementation of a local area 
network ( LAN ) operating under a new CSMA-CD protocol with dynamic 
priorities (CSMA-CD-DP) . User terminals , host computers, and other 
servers are connected to a common broad-band channel through N network 
access stations in a clustered manner. This concept reduces the number of 
network access stations and. . . 
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located at 5285 Port Royal Road, Springfield, VA, 22161, USA. 
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This objective of this project were (1) to prove convergence theorems for 
probability-one homotopy methods applied to H2 and combined H2/H to 
t infinity optimal model order reduction and controller synthesis 

problems, and (2) to develop a robust, fixed-structure MATLAB toolbox. This 
report consist of a paper on convergence theory for homotopy control 
algorithms, and a user's guide for a MATLAB toolbox. The toolbox is 
available on the World Wide Web at URL 

http : //www. cs . vt . edu/ltw/ toolbox/ . 
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The paper analyzes the traffic on a local area network in its third 
year of operation at the National Bureau of Standards. NBSNET is a one 
megabit per second broadcast network that uses a carrier sense multiple 
access with collision detection (CSMA/CD) protocol. It is approximately 
four kilometers in length. The network has over 250 user devices connected 

to it; these devices fall into six different categories — main 
computer, minicomputer, microcomputer, word processor , graphics terminal 

and ordinary terminal. Over 2 million packets were observed during 39 data 
collection runs. One fourth of the packets and one third of the data... 
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* LAN connectivity — Vendors are focusing on products that integrate LAN 

and SNA traffic 

Data Communications , October 21, 1994 , v23 nl5 p61-82, 21 Page(s) 
ISSN: 0363-6399 

Introduces a buyer's guide to LAN connectivity products. Features 
capsule descriptions of products in the following categories : gateways 
and controllers ; fax gateways; terminal emulators and host access 
software; LAN Internet access; channel extenders with LAN 

connectivity; host-to- LAN print connectivity; WAN access software; 
terminal servers; and SLDC converters. Includes a product trend report and 
pricing information. Includes a diagram, (dpm) 
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Company Name: Relay Technology 

Product Name: Relay/PC Gold for Windows 

... of Vienna, VA (800, 703). Runs on IBM PC compatibles with 5MB hard 
disk space and Windows. Rates Relay/PC Gold as excellent in the categories 
of: terminal emulation, covering nearly every major terminal 
available; scripting, and connectivity and reliability, calling it 
particularly robust in maintaining connections despite interruptions; 
network access. Also claims that Relay/PC Gold has the most complete 
documentation of any of the tested packages. Further notes that this 
program is highly customizable; it provides support for over 150 modems, as 
well as for LAN communications and a variety of other mainframe access 
options, including 3270 coaxial adapters; and technical support is very 
good. However, says Relay/PC Gold cannot... 
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...Abstract: bearing supporting system employed the dual-bearing overhang 
system. The generator cooling system used a double shell cooling 
system. The control equipment consists of a hierarchical control 
system using a unit controller and a master station, which are 
linked together with LAN using optical fiber cables. 14 figs., 1 
tab. 
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DOCUMENT TYPE: Journal 

ARTICLE TYPE: Commentary 

MEDIA TYPE: Printed Publication 

...ABSTRACT: ITS2000 with coaxial cable, it is possible to connect up to 
255 units including the server. Each of the following items is 
explained : network, server, terminal unit, example of use, 
connection with higher-order LAN , and, development of tool 
management system by the- network. 
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...ABSTRACT: providing person-to-person communication as well as improving 
office work efficiency, demands for multimedia communication services 
have increased. This paper discusses Integrated Voice/Data LAN 
(IVDLAN) for handling multimedia communications. First, "the IEEE 802.9 
IVDLAN working group activities on a user access network which 
dedicatedly provides a multi-megabit... 

...IVDLAN product APEX 8000/10 which meets the IEEE 802.9 architecture. A 
set of an ISDN terminal and an IEEE 802.3 terminal are connected to 
the node through a terminal adapter. The line rate is 4.096Mbit/s 
and the maximum line length is 600m. The IVDLAN node has an 128Mbit/s 
burst switching module and a 64Mbit/s... 
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...ABSTRACT: and deploy the entire IPS network by 1994. The nodes will be 
linked into MAC's Global Decision Support System (GDSS), a series of seven 
local area networks that automates the tracking of MAC aircraft and 
crew, though not data entry. In order to prevent operators from gaining 
access to classified information in the higher-level GDSS nodes once 
the IPS nodes are linked into the system, the Defense Department plans to 
use the GDSS system as the basis for developing a prototypical security 
system. 
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... Wellfleet's line can go as high as $180,000 for a fully loaded box. 

At the mid and low ends, Wellfleet offers three product categories . 
The Link Node is an expandable platform for small to medium-sized 
network sites and supports up to 16 LAN and 16 WAN connections through 
four expansion processors. The Feeder Node is for small network sites with 
limited growth and allows a maximum of two LAN and two WAN connections. 
For remote offices, the Access Feeder Node is a packaged solution offering 
one Ethernet connection and two synchronous connections. The lowest... 
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Northern 'wiring up 1 : joins IBM, others, in premised cabling arena. 
(Northern Telecom Inc) 

Feldman, Robert 

MIS Week, v7, n51, pi (2) 

Dec 22, 1986 

ISSN: 0199-8838 LANGUAGE: ENGLISH RECORD TYPE: ABSTRACT 

...ABSTRACT: 1987, Northern Telecom Inc will introduce its Integrated 
Building Distribution Network (IBDN) 'universal 1 system for wiring new 
buildings or rewiring old ones. IBDN offers a hierarchical star topology 
of nodes and links , integrates twisted copper and fiber-optic wire, and 
will work on already installed 24-gauge twisted copper wiring, offers a low 
cost of $250 to. . . 

...IBDN will also support 20MB-per-second Ethernet systems with fiber-optic 
cable and Northern Telecom's own long-promised Meridian 2 . 56MB-per-second 
local area network up to 2,000 feet. IBDN will be sold directly to 
national accounts and through Northern Telecom distributors. 
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Northern 'wiring up 1 . 

MIS WEEK December 22, 1986 p. 1,16 

... Building Distributing Network (IBDN) in 2/87. IBDN will introduce a 
'universal' system for wiring new buildings and rewiring old ones. In IBDN, 
nodes and links are arranged in a hierarchical star topology. Nodes 
serve as the network interfaces to a telephone company or as access points 
for such devices as PBXs, multiplexers, LAN interface units, terminals, 
micros, minis and mainframe terminal controllers. Northern Telecom will 
also introduce its Meridian system in 1987. Meridian runs a 
2 . 56-Mbps-to-the-terminal LAN on an integrated voice/data system that 
uses twin 40 Mbps buses. The firm will also introduce its packet transport 
equipment in 1987. Article discusses... 
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Information technology in manufacturing 

Anonymous 

Manufacturing Systems vl4nl2 PP: 54-78 Dec 1996 
ISSN: 0748-948X JRNL CODE: MFS 
WORD COUNT: 9210 

...TEXT: operating systems and applications-can communicate with one 
another. HyperText Markup Language (HTML) lets the computers display the 
accessed information in graphical pages. 

Originally, the Internet was a scheme sponsored by the U.S. Defense 
Department to link its labs with American universities in an ingenious and 
robust way. Instead of connecting computers in a hierarchical , 
trunk-and- branch fashion-e.g. , as with a city's electric or water-supply 
network-the Internet ties computers together in a decentralized system, 
analogous to a grid of streets crisscrossing a city. As a message leaves a 
computer in, say, Boston. . . 
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Sun study finds the 'Net saves money 

Rendleman, John 

CommunicationsWeek n599 PP: 5 Mar 4, 1996 
ISSN: 074 6-8121 JRNL CODE: CWE 

ABSTRACT: Companies that use the Internet as a corporate data network can 
save 23% to 50% of the cost of operating a traditional leased private-line 
network, according to a recent . . . 

... Microsystems Inc. The estimated savings are for a typical 10-node 
corporate data network and account for both high-priority corporate 
backbone networks and lower- priority networks connecting branch 
offices . ... 



15/3, K/6 (Item 3 from file: 15) 

DIALOG (R) File 15 : ABI /INFORM (R) 
(c) 1999 UMI. All rts. reserv. 

00334930 86-35344 
Charting Their Courses 

Haugdahl, J. Scott 

Computerworld v20n37A PP: 18-22 Sep 17, 1986 
ISSN: 0010-4841 JRNL CODE: COW 

...ABSTRACT: forth with its Cabling System and the Token-Ring Network. 
AT&T's PDS is a multifunctional distribution system, and ISN ! s architecture 
consists of nodes and concentrators hierarchically connected by 
trunks. IBM's access control technique is distributed, while AT&T's is more 
centralized. AT&T does have a distributed type of LAN for personal 
computers and low-end 3B computers — Starlan. As IBM's announced host 
attachments become available, the System/36 will be supported on the... 
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Spreadsheet will comply with CALS. (Computer-Aided Acquisition Logistics 
and Support) (product announcement) 

Hosinski, Joan M. 

Government Computer News, v8, n4, pi (2) 
Feb 20, 1989 

DOCUMENT TYPE: product announcement ISSN: 07 38-4 300 LANGUAGE: 

ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 642 LINE COUNT: 00050 

...ABSTRACT: in ascending or descending order. System Industries Inc 
introduces the SI2480 ($85,000 to 250,000), an IBM 3480-compatible 
cartridge tape drive that can connect to DEC'S Hierarchical Storage 
Controller 50 and HSC70 controllers used on VAXclusters. Cc:Mail Inc 
introduces a gateway ($2,500 to $3,000) that allows cc:Mail local area 
network users to send or receive files transparently from Apple Computer 
Inc Macintoshes, Personal Computers and VAXes. 
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A method and system for suggesting related documents 

Kin Verfahren und System urn ahnliche Dokumente vorzuschlagen 

Un pro cede et systems pour proposer des documents relies 
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ABSTRACT EP 902380 A2 - 

The document reading system passively analyzes a document to generate 
margin or end notes of references to other documents that relate to 
annotated passages in the document or to the entire document. The 
invention is responsive to the annotation of a document to passively 
generate a query that retrieves documents that have similar content to 
the annotated passage. The retrieved documents are available to the 
reader through selectable links placed in the margin near the annotation. 
Additionally, the invention provides end notes with links to documents 
that are similar in content to the overall content of the annotated 
document. The invention assists the reader by passively generating 
selectable links to related documents to assist the user in relating the 
new document to previously read material. 

ABSTRACT WORD COUNT: 126 
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...SPECIFICATION Furuta et al . Proceedings of Hypertext '89, November 1989, 
Pittsburgh, PA, ACM Press, incorporated herein by reference in its 
entirety. 

The HieNet System uses inter-node similarity measures to create 
hypertext links based on links previously created by the hypertext 
author. This system is described in "Hienet: A User-Centered Approach for 
Automatic Link Generation", D.T. Chang, Proceedings of Hypertext '93, 
November 1993, Seattle, WA, ACM Press, incorporated herein by reference 



in its entirety. When the author creates a link from a document A to a 
document B, the system automatically adds links from all documents 
similar to document A to all documents similar to document B. Anchors for 
these automatically-generated links are represented by icons in the 
margin of the various documents. Clicking on an icon displays a pop-up 
menu that contains a list of possible destination documents that are 
ranked by relevance to the query. Again, this system relies on links 
previously created by the author. 

Other conventional systems relate to hypertext-like ways of displaying 
search results. HieNet displays automatic links in the margin, but... 
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Hyper- text document preparing apparatus 

Hyper text-Dokumentaufstel lungs system 

Systeme de preparation de documents hypertextes 
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ABSTRACT EP 834820 A2 

Contents of each of nodes indicating a plurality of hyper-text 
documents are prepared and revised in a node managing unit as node 
information. A connection-relationship between two nodes is established 
and revised for each of the ' nodes in a hierarchy structure managing unit 
as hierarchy structure information, and a hierarchy structure of the 
nodes is established. In this hierarchy structure, one node ranked to the 
top level is set as a parent node, and the other nodes are set to child 
nodes. Thereafter, a plurality of hyper-text documents arranged in the 
hierarchy structure are prepared from the node information and the 
hierarchy structure information. Therefore, because the contents of each 
node is managed in dependence of the preparation of the hierarchy 
structure, the hyper-text documents arranged in the hierarchy structure 
can be easily prepared. 

ABSTRACT WORD COUNT: 135 
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Application: 980408 A2 Published application (Alwith Search Report 

;A2without Search Report) 
Examination: 980408 A2 Date of filing of request for examination: 

970930 

Search Report: 990414 A3 Separate publication of the European or 

International search report 
LANGUAGE ( Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 
CLAIMS A (English) 9815 1483 



SPEC A (English) 9815 9880 
Total word count - document A 11363 
Total word count - document B 0 
Total word count - documents A + B 11363 

ORDER fax of complete patent from Dialog SourceOne. See HELP ORDER 348 

...SPECIFICATION production information shown in Fig. 12 is produced in the 
link information automatic producing unit; 

Fig. 14 shows an example of a hierarchy structure of nodes and link 
automatic production information determined in cases where a user 
selects connection type information "jtype Headline and Ranking "; 

Fig. 15 shows a plurality of hyper-text documents indicated by 
hyper-text expression information obtained in cases where the link 
automatic production information shown in Fig. 14 is produced in the link 
information automatic producing unit; 

Fig. 16 shows an example of a hierarchy structure of nodes and link 
automatic production information determined in cases where a user 
selects connection type information "jtype Ranking "; 

Fig. 17 shows a plurality of hyper-text documents indicated by 
hyper-text expression information obtained in cases where the link 
automatic production information shown. . .the user can refer to any one 
among the child nodes as a referential node. 

Fig. 14 shows an example of a hierarchy structure of nodes and link 
automatic production information determined in cases where a user selects 
connection type information "jtype Headline and Ranking ", and Fig. 15 
shows a plurality of hyper-text documents indicated by hyper-text 
expression information of the hyper-text document preparing unit 35 
obtained in cases where the link automatic production information shown 
in Fig. 14 is produced in the link information automatic producing unit 
34. 

As shown in Fig. 14, when a user selects connection type information 
"jtype Headline and Ranking" on condition that node... the hyper-text 
document preparing unit 35-. 

Accordingly, the user can easily obtain the hierarchy structure of the 
group of hyper-text documents in which linking relationships among the 
hyper-text documents are automatically prepared by selecting the 
connection type information "jtype Headline and Ranking ". Also, in 
cases where the user selects connection type information "jtype Headline 
and Ranking " displayed on the displaying unit 19 by inputting a link 
automatic production information selecting instruction to the receiving 
unit 33, when the user selects one child node listed in the index 
information, the user can refer to any one among the child nodes as a 
referential node , and the user can refer to the other child nodes one 
after another. 

Fig. 16 shows an example of a hierarchy structure of nodes and link 
automatic production information determined in cases where a user selects 
connection type information "jtype Ranking ", and Fig. 17 shows a 
plurality of hyper-text documents indicated by hyper-text expression 
information of the hyper-text document preparing unit 35 obtained in 
cases where the link automatic production information shown in Fig. 16 
is produced in the link information automatic producing unit 34 . 

As shown in Fig. 16, when a user selects connection type information 
"jtype Ranking" on condition that node information of . . . 

...the hyper-text document preparing unit 35. 

Accordingly, the user can easily obtain the hierarchy structure of the 
group of hyper-text documents in which linking relationships among the 
hyper-text documents are automatically prepared by selecting the 
connection type information ""jtype Ranking " . Also, in cases where the 
user selects connection type information "jtype Ranking " displayed on 
the displaying unit 19, the user can refer to the nodes one after 
another in the ranking order. 

(Third Embodiment) 

Fig. 18 is a block diagram of a hyper-text document preparing apparatus 
according to a third embodiment of the present invention. . . 



. . .CLAIMS produced by the hierarchy structure managing means and the link 
information. 

4 . A hyper-text document preparing apparatus according to claim 3 in 

which one node ranked to the top level in the hierarchy structure 
is classified as a parent node in the hierarchy structure managing 
means, the other nodes are classified as child nodes in the 
hierarchy structure managing means, each piece of link automatic 
• production information is composed of the connection type information 

indicating a connection-relationship between the parent node and a 
group of child nodes , an index template indicating a list of child 

nodes , an index producing rule indicating the number of child nodes 
existing in the list, a function button template indicating a list 
of function buttons respectively indicating a linking relationship, 
and a function button producing rule indicating one or more types of 
function buttons allocated to each child node , the anchor 
information allocated to the parent node is the list of child 

nodes , and the anchor information allocated to each child node is 
one or more types of function buttons. 

5. A hyper-text document preparing apparatus according to claim 3 in 

which each piece of node information produced by the node 
managing means includes title information indicating a title of a 

node corresponding to the node information, one node ranked to 
the top level in the hierarchy structure is classified as a parent 

node in the hierarchy structure managing means, the other nodes 
are classified as child nodes in the hierarchy structure managing 
means, the anchor information allocated to the parent node is an 
index of one or more titles of child nodes linked to the parent 

node in the linking relationships, and the title information of 
the child nodes linked to the parent node are attached to the 
child nodes by the link information automatic producing means. 

6. A hyper-text document preparing apparatus according to claim 5 in 

which an index information changing instruction indicating a change 



17/5, K/3 

DIALOG (R) File 34 8: European Patents 

(c) 1999 European Patent Office. All rts. reserv. 

00885411 

ORDER fax of complete patent from Dialog SourceOne . See HELP ORDER 34 8 
Method for sequencing computer instruction execution in a data processing 
system 

Verfahren zum Bestimmen der Ausfuhrungsreihenf olge von Rechnerbefehlen in 

einem Datenverarbeitungs system 
Methode pour determiner la sequence d 1 execution d 1 instructions dans un 

systeme de traitement de donnees 
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ABSTRACT EP 810523 A2 

A method and apparatus for sequencing computer instructions in memory 
(24) to provide for more instruction efficient execution by a central 
processing unit (CPU) (22) begins by executing the computer instructions 
via the CPU (22) and creating a trace file (FIG. 2) in memory (24). The 



trace file is then scanned using a window size greater than two (i.e., 
more than two instructions or basic blocks/ groups of instructions are 
selected as each window) and correlations are determined between several 
pairs of instructions in each window (FIGs. 9 and 10) . The correlations 
obtained by the window procedure are then analyzed (FIG. 11) to determine 
an efficient ordering of computer instructions for subsequent execution 
by any target CPU. 
ABSTRACT WORD COUNT: 118 
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...SPECIFICATION in Step 1576. Otherwise, the edge is an SESE/SEZE chain 
and the method continues with Step 1578. 

Step 1578 starts a walk down each link L in the SESE/SEZE chain. -What 
has to be done first is to carry out the analysis for all Superedges 
internal to the link L. In Step 1580, the next Superedge e is selected 
from link L. The method of FIG. 38 is then invoked (recursively) on 
this edge in step 1582, resulting in an evaluation of the primary P(e) 
and secondary S(e) node chains for Superedge e. In Step 1584, if 
another Superedge is available, the method repeats the invocation as 
described starting with Step 15 8-0 * while if;.. 

...the method continues with Step 1586. By the time Step 1586 has been 
evaluated, every Superedge e in L has had its primary and secondary node 

chains determined. In Step 1586, the best primary path from input to 
output is found using the method described in FIG. 39. This primary path 



...the first, the basic block which is entered by the incoming edge to L 
has no back edge entering it. In this case, the first node to be added 
is determined by the CTR values relating the alternatives to the previous 
nodes . Specifically, if links corresponding to index values il and i2 
have already been added to the chain, the index value i3 is that 
corresponding to the current link , and index values corresponding to 
the remaining links are i4 and i5, the rank for each candidate node 
i3 would be where the sum is over the following index values only; in 
this case over i4 and i5. The values for il and i2 are those chosen from 
the earlier links in this Superedge which have already been laid out. 
On the other hand, if there is a back edge, then the first node to be 
added is determined entirely by FIG. 39, since there is no index value 
associated with this link L. 

Once Step 1586 has determined the primary path P(L) for link L, the 
Step 1588 determines the best secondary sequence (s) which may... 
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Hypertext-Dokumentvorbereitungsgerat 

Dispositif de preparation de documents hyper textes 
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...SPECIFICATION a predetermined order for each service and add or delete 
one or more nodes to/from one service in a renewal operation, 

the inner-service link processing unit 401 for preparing a plurality 
of inner-service links (or buttons) to serially connect the nodes 
placed in the same service in the ranked order according to the service 
structural information, adding or deleting one or more inner-service 
links to/from one service in the renewal operation on condition that a 
layout of the nodes in the renewed service is predetermined to serially 
arrange the nodes in the ranked order, 

the service storing unit 103, the inter-service link processing unit 
104, the inter-service link "information storing unit 105, the hyper-text 
document .. .predetermined order for each service and add or delete one or 
more child nodes to/from one service in a renewal operation, 

the inner-service link processing unit 401 for preparing a plurality 
of inner-service links (or buttons) to connect the parent node and 
each of the child nodes placed in the same service and serially connect 
the child nodes in the ranked order according to the service 
structural information, adding or deleting one or more inner-service 
links to/from one service in the renewal operation on condition that a 
layout of the child nodes in the renewed service is predetermined to 
serially arrange the child nodes in the ranked order, 

the service storing unit 103, the inter-service link processing unit 
104, the inter-service link information storing unit 105, the hyper-text 
document . . . 
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Optimization apparatus for removing hazards by arranging instruction order 
Optimierungsgerat zum Entfernen von Gefahren durch Arrangierung der 
Bef ehlsreihenf olge 

Appareil d 1 optimisation pour enlever des dangers par 1 ' arrangement de 
1 1 ordre des instructions 

PATENT ASSIGNEE: 

MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD., (216880), 1006, Ohaza Kadoma, 
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INVENTOR: . . 

Odani, Kensuke, Higashi-iru, Ogawa, Kamigoryomae-dori, Kamigyo-ku, 

Kyoto-shi, Kyoto 602, (JP) 
Sayama, Junko, 4-1-22-A, Higashi, Senrioka, Settsu-shi, Osaka 566, (JP) 
Tanaka, Akira, 1-7-503, Nishinotsubo, Ishida, Fukushimi-ku, Kyoto-shi, 
Kyoto 601-13, (JP) 
LEGAL REPRESENTATIVE: 

Crawford, Andrew Birkby et al (29761), A. A. THORNTON & CO. Northumberland 
House 303-306 High Holborn, London WC1V 7LE, (GB) 
PATENT (CC, No, Kind, Date) : EP 740251 A2 961030 (Basic) 

EP 740251 A3 970611 
APPLICATION (CC, No, Date): EP 96302868 960424; 
PRIORITY (CC, No, Date) : JP 95104300 950427 
DESIGNATED STATES: DE; FR; GB; NL 
INTERNATIONAL PATENT CLASS: G06F-009/45; 



ABSTRACT EP 740251 A2 

An optimization apparatus is provided for removing hazards from a 
program by rearranging instructions for each program segment. The 
apparatus comprises: a Directed Acyclic Graph (DAG) generating means for 
generating DAGs for each program segment; a hazard marking means for 
marking hazard-including combinations of a parent instruction and a 
child instruction in the DAGs for hazard; and a rearranging means for 
rearranging the instructions for each program segment so that 
instructions are inserted between the instructions of each marked 
combination, wherein the inserted instructions do not destroy values 
stored in resources used by 'the instructions of the marked combination. 
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...SPECIFICATION MOV 50, Dl" have been output already. 
1-4 : 

Fig. 11 is a sub-flowchart _f or step S3 of Fig. 9. At step, S3, . 
instruction nodes of a DAG are selected with their ranks by 
detecting a link including a hazard. 

At step pi, it is judged whether a hazard exists between a candidate 
instruction node and its parent instruction node: if exists... 
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Dynamic window sizing in a data network 

Dynamische Fensterbestimmung in einem Datennetzwerk 

Prise des dimensions d'une fenetre dynamique dans un reseau de donnees 
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ABSTRACT EP 687090 A2 - 

A method for use in a high-speed virtual circuit digital network for 
resizing windows of virtual circuits in nodes of the network. The 
resizing of a virtual circuit's window is initiated by an input router at 
an edge of the digital network. When the input router determines that 
resizing is necessary, it sends a first congestion control message to the 
nodes through which the virtual circuit passes. If the message indicates 
a larger window, the node receiving the message determines what size 
window it can provide and sends the message with that window size on to 
the next node. An output router at the other edge of the digital network 
receives the message, sets the window size based on the message as 
altered by the nodes, and returns a second message with the final window 
size via the nodes. On receipt of the second message, the nodes alter 
their windows and the input router sends cells as permitted by the new 
window. Included in the method are novel techniques for determining the 
ideal window size for a virtual circuit, for determining at the input 
router when a change in window size is necessary, and for determining the 
size of the window in the nodes. 

ABSTRACT WORD COUNT: 206 
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. . . CLAIMS A2 

1. A method employed in a node of a virtual circuit network for sizing 
a window in the node for a given one of k virtual circuits using a 
given link from the node in response to a request for a 
different-sized window in the node , the method comprising the steps 
of: 

determining the maximum window to which each of the k virtual 



circuits is entitled according to a function whereby. . . 
. ..j is greater than the maximum window for a virtual circuit K=j<=k; 

determining the window for each virtual circuit in the node 
and the rank of each virtual circuit with regard to the current 
size of its window; 

determining a potential rank which the given virtual circuit 
would have if its window were the requested size; and 

changing the rank of the given virtual circuit in the 
direction required by the potential rank by exchanging its rank 
with that of the next ranking virtual circuit in the required 
direction until the given virtual circuit either attains the 
potential rank or until further changing the rank of the given 
virtual circuit would require changing the rank of the next 
ranking virtual circuit to* a rank such' that the current size of 
the window of the next ranked virtual circuit is greater than the 
maximum window for the rank which the next ranked virtual circuit 
would receive as a result of the exchange; and 

sizing the window for the given virtual circuit such that the 
window's size is the lesser of the size of the requested window and 
the size of the maximum window for the final rank attained by the 
given virtual circuit . 
2. The method set forth in claim 1 wherein: 

the step of determining the maximum window W( sub(i... 
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Information retrieval method 

Inf ormationswiederauf f indungsverf ahren 

Procede de recouvrement d' informations 
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ABSTRACT EP 638870 Al 

A system for storing a large amount of heterogeneous information in 
proper arrangement for facilitating utilization thereof by user, while 
allowing semantical retrieval to be realized even from vague fragmental 
information. The system can find application in document filing system 
for storing and managing documents, intelligent card management systems 
for storing and managing cards such as memorandum cards, or personal data 
base required for handling heterogeneous information. A method of 
expressing the facts constituting information in terms of "concepts" 
representing things and "relations" defined between the concepts 
internally of computer, and a method of inputting user's information to 
computer through dialogical procedure and retrieving desired information. 
Information stored internally of the computer architects internally a 
concept network. A part of the concept network is displayed in various 
forms such as hierarchical form based on subsumption relations between 
the concepts, hierarchical representation based on part-whole relation 
between the concept, a frame display of a single concept, and tabular 



representation of a set of concepts belonging to a given class. A method 
of browsing internally of the network by referring to the contents of the 
display. The user can thus easily know what kind of information has been 
stored internally of the computer, whereby he or she can perform 
inputting of new information and retrieval of desired information in 
facilitated and simplified manner. The relations stored internally of the 
computer are classified into "generic relationship" and "instance 
relation" representing individual facts, whereby generic framework of 
facts can be stored. The framework can be applied to concrete concepts 
through inheritance mechanism. The generic framework is displayed upon 
interaction with the user for allowing new information to be inputted and 
desired information to be retrieved in a facilitated and simplified 
manner. Retrieval by using semantic retrieval formula created internally 
through dialogical procedure is realized through inferring processing, 
(see image in original document) 
ABSTRACT WORD COUNT: 311 
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...SPECIFICATION the concepts. Fig. 2 is a schematic diagram illustrating 
conceptually these elements in terms of a kind of a semantic network. In 
the figure, each node represented by an ellipse represents a concept, 
wherein the word written within the ellipse is typical one representing 
that concept. This word is referred to as the name of the concept. Links 

interconnecting the ellipses (i.e. solid and broken lines with 
respective arrows) represent the relationships among the concepts. For 
example, the fact that a "supercomputer 1012" is "one variety of" a 
"computer 1011" is represented by a link labbelled "IS-A". Hereat, it 
should be mentioned that "UNIVERSAL 1010" is a specific concept defined 
to subsume all the other concepts. In other words, all the concepts 
constitute a concept tree having a root constituted by the concept 
"UNIVERSAL", wherein the concept tree represents a taxonomic hierarchy. 
The link "IS-A" is one variety of the relationships. However, this 
link also serves as a route for inheriping the property of a concept to 
the one ranked lower. Consequently, this link or relationship is 
considered discriminatively from the other relationships. To this end, 
the links "IS-A" are represented by the arrowed solid lines, while 
other links or relationships are represented by broken lines. 

By way of example, suppose a generic property that computer runs 
software". It will be noted that this... 



17/5, K/8 

DIALOG (R) File 348:European Patents 

(c) 1999 European Patent Office. All rts. reserv. 

00637232 

ORDER fax of complete patent from Dialog SourceOne. See HELP ORDER 34 8 



Asynchronous switching node distributing dynamically cells to outputs 

forming an irregular group. 
Asynchrone Vermittlungss telle zur dynamischen Verteilung der Z ell en an eine 

nicht- regular e Gruppe der Ausgange. 
Noeud de commutation asynchrone distribuant dynamiquement des cellules vers 

des sorties constituant un groupe dit irregulier. 
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ABSTRACT EP 618705 Al (Translated) 

The addresses of an irregular group of outputs of the node (ND) 
cannot be linked by a mathematical relationship. In order as regularly 
as possible to distribute cells applied to the input of the node , the 
latter includes translation circuits (Tl, . . . TN) determining, at the 
input of the network, an internal routing label identifying a regular 
subgroup of outputs, possibly consisting of a single output, according to 
an algorithm which is a function of the rank (j) of the input (Ij) 
receiving the said cell, and of the instant at which this cell was 
received. This algorithm thus achieves a spatial decorrelation and a 
time-based decorrelation of the cells. 

Application to ATM telecommunications networks. 

TRANSLATED ABSTRACT WORD COUNT: 118 



ABSTRACT EP 618705 Al 

Les adresses d'un groupe irregulier de sorties du noeud (ND) ne peuvent 
pas etre reliees par une relation mathematique . Pour distribuer aussi 
regulierement que possible des cellules appliquees aux entrees du noeud, 
ce dernier comporte des circuits de traduction (Tl, TN) determinant 

a I 1 entree du reseau une etiquette d 1 acheminement interne identifiant un 
sous-groupe regulier de sorties, eventuellement constitue d'une seule 
sortie, selon un algorithme qui est fonction du rang (j) de l f entree (Ij) 
recevant ladite cellule, et de l 1 instant auquel cette cellule a ete 
recue. Cet algorithme realise ainsi une decorrelation spatiale et une 
decorrelation temporelle des cellules. 

Application aux reseaux de telecommunication ATM. (voir 1 image dans le 
document original ) 

ABSTRACT WORD COUNT: 114 
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.ABSTRACT Translated) 



The addresses of an irregular group of outputs of the node (ND) 
cannot be linked by a mathematical relationship. In order as regularly 
as possible to distribute .cells applied to the input of the node , the 
latter includes translation circuits (Tl, . . . TN) determining, at the 
input of the network, an internal routing label identifying a regular 
subgroup of outputs, possibly consisting of a single output, according to 
an algorithm which is a function of the rank (j) of the input (Ij) 
receiving the said cell, and of the instant at which this cell was 
received. This algorithm thus achieves a spatial... 
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Optical transmission network with switching matrix 

Optisches Ubertragungsnetzwerk mit Schaltmatrix 

Reseau de transmission optique avec ma trice de commutation 
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ABSTRACT EP 592330 Al (Translated) 

This network includes composite switching matrices (Ml, M2, M3) each 
fanning out between several nodes (Nl, N2, N3) of this network. These 
nodes are linked by optical fibres (L3A3, L1A4) transmitting spectral 
multiplexers which are included in these matrices. These matrices include 
emitters at staggered wavelengths (E2A1, 1...E2A2, 4), star-wired 
couplers (C2A1, C2A2) of the controlled spatial switching matrices 



(X2A1. . .X2A4) and wavelength-controlled filters (F2A1, 1 . . . F2A4, 4 ) 
The invention applies to telecommunications. 
TRANSLATED ABSTRACT WORD COUNT: 72 
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...CLAIMS a set of filters (F2A1,1, F2A4,4) constituted by a 

succession of groups of filters (GF2A1, GF2A4 ) , in which 

succession the groups have respective ranks (1, 4), each of 

said groups of filters (GF2A1) being constituted by filters (F2A1,1, 

F2A1,4) in succession and having respective ranks (1, 4) 
in the group, each of the filters (F2A1,1) of the group being 
connected to an output having the same rank as the filter and 
belonging to one of said active distributors (X2A1) that has the same 
rank as the group, each of the filters having a controlled 
wavelength constituted by one of said carrier wavelengths, and 
feeding one of said outputs (Q2A1... 

...one portion constituting a wavelength multiplexer (C2B3) , and the other 
portion constituting a demultiplexer (C2C3) , the two portions being 
connected together via one of said link fibers (L2A3) that is 
associated with the split distributor, the demultiplexer (C2C3) 
constituting a resident portion of said split matrix, which portion 
is included in said node (N2) associated with the matrix (M2) , and 



the multiplexer (C2B3) and said group of emitters (GE2A3) connected 
to the multiplexer constituting an exiled portion of the split 
matrix, the exiled portion being included in a host node (Nl) 
associated with one of said composite matrices (Ml), the host node 
being constituted by one of -said nodes that is connected directly 
via said link fiber (L23A) to the node (N2) associated with said 
split matrix (M2), the emitters (E2A3,1, . .., E2A3,4) included in the 
exiled portion being electrically fed via inputs (P2A3,1) provided 
with detection and amplification means and optically fed via said 
filters included in said host node (Nl), said multiplexer (C2B3) 
firstly including a succession of inputs (1C2A3, 4C2A3) 
constituting said succession of inputs of the split distributor 
(C2A3) . the multiplexer secondly including an output (C2B3L) 
constituting one of said link outputs of the associated node 
(N2), the demultiplexer (C2C3) including firstly an input (C2C3L) 
constituting one of said link inputs of the associated node . and 
secondly a succession of outputs (C2A3,1, C2A3,4) constituting 

said succession of outputs of the split distributor, said output 
(C2B3L) of the multiplexer being connected to said input (C2C3L) of 
the demultiplexer via said link fiber (L2A3) associated with the 
split distributor, so that a plurality of said items of data are 
transmitted simultaneously between said associated node (N2) and 
said host node (Nl) by means of wavelength multiplexing and via the 
fiber . 

3. A network according to claim 2, characterized by the fact that said 
node (N2. . . 
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Image recognition system. 

Bilderkennungs system . 

Systeme de reconnaissance d' image. 
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ABSTRACT EP 519737 A2 

An image recognition system includes a method and apparatus in which 



images are characterised and compared on the basis of internal structure, 
which is independent of image size and image orientation. A library of 
reference images is first generated and stored, then each input image, or 
test image, is compared to the images stored in the library until a match 
is found. The image is represented in memory as nodes, lines, and curves. 
A plurality of descriptors, called reference keys and reference series, 
are generated for both the reference images and the test image. The 
reference library is screened for likely matches by comparing the 
descriptors for the test image of the descriptors in the reference images 
in the library. Inclusionary and exclusionary test are performed. After 
screening, each of the candidate reference images is searched by 
comparing the pathway through the reference image and the pathway through 
the test image, and by the degree of correlation between the reference 
and test images. In addition, the link ratio, a measure of the portion of 
the test image actually matched to the reference image is computed. 
Searching criteria, like the screening criteria are based on internal 
image structure, so that the recognition process is independent of image 
size and image orientation, (see image in original document) 
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...SPECIFICATION determined by "weighing" nodes by their intensity of 
links . 

In order to weight a matrix, it is necessary to establish a "level of 
affinity" among nodes with -identical- or closely matching numbers of 
nodes . The level of affinity follows the rule that each node will have 
the strongest affinity for the node to which it is connected with the 
greatest number of links , with the strength of the affinity lessening 
as the difference in number of links widens. Affinity among nodes 
will establish their ranked order. 

The level of affinity can be measured using the reference series. This 
is accomplished by calculating the reference series for each node. The 
concept ... the series are considered equal. 

The following table shows the sorted cumulative reference series for 
the character "E". (see image in original document) 

By sorting nodes by their cumulative reference series, an order can 
be established which will always generate the same weighted matrix for 
the same internal relationships in the link /node image structure. 
Once the nodes have been sorted, one additional step, the process of 
"sliding" nodes is applied. Once the node list has been sorted by 
each node 1 s cumulative reference series, it is already arranged in 
descending order with the node of greatest reference series leading the 
list. The sliding process consists of sorting among nodes of equal 
rank by moving to a higher position in the node list those nodes 
which are linked to higher ranked nodes . 

This process can best be described by example. For instance, the letter 
"E" has 5 nodes with the single central node (Node 2) with 3 links 
also having the greatest reference series. There are also 3 terminal 
nodes , each with only 1 link . At the end of the reference series sort, 



the 3 single link nodes may fall into in any one of 6 orders (i.e. 
3!). Through the sliding process, however, the node that is connected 
to the 3-link node will be moved to a position in the node list 
higher than the other 2. The actual sliding process works by starting 
with the highest ranked node , (in the case of "E", this is Node 2) 
then checking each node connected to it by a direct link . In this 
example, Node 2 is connected to Nodes 1, 3 and 5. Each of these 

nodes is checked by comparing it to the one in the next higher position 
in the ranked node list. As can be seen in the above table Node 1 
would be compared with Node 2, Node 3 with Node 1 and Node 5 with 
Node 4. A comparison is then conducted. If the node in the next 
higher slot has a higher reference series, the process stops, since the 

nodes are not of equal reference series value. If the reference series 
are equal, the nodes are switched. In the example, Node 2 has a 
higher reference series than Node 1. Thus, they would not be switched, 
however, Node 1 will be "flagged" to note that it has already been 
evaluated and should not be switched in another comparison. Node 3 is 
then compared with Node 1. Although they have the equal reference 
series, Node 1 has already been flagged and, thus, they will not be 
switched. The final comparison is between Node 5 and Node 4. Both 

Nodes have equal reference series and Node 5 has not been flagged as 
previously evaluated. They can be switched. This process is repeated 
until a node with a higher reference series is encountered. In the case 
of Node 4, this occurs when it is compared to Node 3. The process is 
completed for all nodes connected to the first node , Node 2. All 

nodes evaluated have been "marked" so that they cannot be switched with 
any others. The process is repeated starting with the second ranked 

node in the list Node 2 and proceeds along the list until all nodes 
have been considered. Once the sliding process has been completed for all 
nodes in an image, the matrix of linkages has been successfully 
"weighted" and will always be the same for images with the same link / 

node structure. 

In summary, using character "E" as an example, the sliding process will 
move Node 5 to the highest position for all 1 link nodes since it 
is connected to Node 2, the highest ranking Node in the image 
structure. Node 6 will follow Node 5, since Node 6 is connected to 
Node 1, the second highest ranking Node in the image structure. 

Once the matrix is created it is possible to generate the reference 
key. Identical matrices will always produce identical keys. Examples... 
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...SPECIFICATION comprises TG4 and TG5; and R4 comprises TG4, TG6 and TG3 . 
In this progressive routing example, the first route considered, as 
required by the hierarchical ranking , is Rl. If TGI has a non-blocking 
status, the call is established over TGI. However, if TGI is blocked, 
then R2 is considered next. If TG2 is free, routing control is passed 
from TCI to PC2, without regard to the blocking status of TG3, the next 
link in R2 . If TG3 is blocked, the calling party is given a network 
congestion signal indicative of a blocked route. With progressive 
routing, R3 or . . . 

...on a local, step-by-step basis. Consideration on a local basis has, in 
part, been dictated by communication and signaling limitations imposed on 
the nodes . 

With the present availability of stored program control (SPC) and 
so-called Common Channel Signaling (CCS) systems, communication among the 
various centers may now be... 
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achieves a significant reduction in computational complexity with minimal 
loss of performance, (see image in original document) 
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...SPECIFICATION y(sub 2)y(sub 3) is less than that for the lower branch. 
In stage 2, two branches are extended out of each of nodes 21 and 22 
so that four test paths are now being considered. Each test path consists 
of one of the two saved branches from stage 1 linked with a respective 
one of the four extended branches. An error distance measurement is 
calculated for each of the test paths, and the results are indicated by 
an appropriate distance ranking d( sub(i=l to 4)) on each branch. 
Again, the distance measurements are minimized by optimizing a scaling 
factor of each synthetic signal so... 

...SPECIFICATION with codeletter sequence yl))y2))y3)) is less than that 
for the lower branch. 

In stage 2, two branches are extended out 'of each of nodes 21 and 22 
so that four test paths are now being considered. Each test path consists 
of one of the two saved branches from stage 1 linked with a respective 
one of the four extended branches. An error distance measurement is 
calculated for each of the test paths, and the results are indicated by 
an appropriate distance ranking di=l to 4)) on each branch. Again, the 
distance measurements are minimized by optimizing a scaling factor of 
each synthetic signal so that each. . . 
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...SPECIFICATION comprises TG4 and TG5; and R4 comprises TG4 , TG6 and TG3. 
In this progressive routing example, the first route considered, as 
required by the hierarchical ranking , is Rl. If TGI has a non-blocking 
status, the call is established over TGI. However, if TGI is blocked, 
then R2 is considered next. If TG2 is free, routing control is passed 
from TCI to PC2, without regard to the blocking status of TG3, the next 
link in R2 . If TG3 is blocked, the calling party is given a network 
congestion signal indicative of a blocked route. With progressive 
routing, R3 or . . . 

...on a local, step-by-step basis. Consideration on a local basis has, in 
part, been dictated by communication and signaling limitations imposed on 
the nodes . 

With the present availability of stored program control (SPC) and 
so-called Common Channel Signaling (CCS) systems, communication among the 
various centers may now be. . . 
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ABSTRACT EP 327102 A2 

In a data structuring apparatus, input character strings written in 
accordance with the specification of ISO/8824 /ASN . 1 are decomposed and 
keywords representative of types and attributes are detected from the 
decomposed character strings. Type nodes are created from the detected 
type representative keywords and attribute nodes are created from the 
attribute representative keywords. Internode linking means is provided 
for establishing links between the type nodes and the attribute nodes 
according to hierarchical relationships between them and forming a tree 
structure by the established links. The tree structure is traced and the 
input character strings are translated according to the traced tree 
structure into a declaration sentence which can be processed by a 
computer program. (see image in original document) 

ABSTRACT WORD COUNT: 122 



LEGAL STATUS (Type, Pub Date, Kind, Text): 

Published application (Alwith Search Report 
;A2without Search Report) 

Date of filing of request for examination: 
890203 

Separate publication of the European or 
International search report 

Date of despatch of first examination report: 
940223" 

Applicant (transfer of rights) (change) : NEC 
CORPORATION (236696) 33-1, Shiba 5-chome 
Minato-ku Tokyo (JP) (applicant designated 
states : DE; FR ; GB ) 

Previous applicant in case of transfer of 
rights (change): NEC CORPORATION (236690) 7-1, 
Shiba 5-chome Minato-ku Tokyo (JP) (applicant 
designated states: DE; FR; GB) 
Grant: 990506 Bl Granted patent 

LANGUAGE ( Publication, Procedural , Application) : English; English; English 
FULLTEXT AVAILABILITY: 



Application: 


890809 


A2 


Examination: 


890809 


A2 


Search Report: 


920122 


A3 


Examination: 


940406 


A2 


* Assignee : 


990107 


A2 


* Assignee : 


990107 


A2 



Available Text 


Language 


Update 


Word ' 




CLAIMS B 


(English) 


9918 


470 




CLAIMS B 


(German) 


9918 


433 




CLAIMS B 


(French) 


9918 


547 




SPEC B 


(English) 


9918 


1900 


Total 


word count 


- document 


A 


0 


Total 


word count 


- document 


B 


3350 


Total 


word count 


- documents A + B 


3350 



ORDER fax of complete patent from Dialog SourceOne. See HELP ORDER 348 

...SPECIFICATION generating means 3 and 4 to generate nodes in cooperation 
with the internode linking means 5 in a manner described hereinbelow. 

In Fig. 3, the node generating subroutine 13 of Fig. 2 begins with a 
decision block 15 which determines if each of the detected "type" 
keywords (elements) has a subelement. If the answer is affirmative, exit 
is to subroutine 16 which directs the attribute node generating means 4 
to successively generate "attribute" nodes beginning with a subelement 
having a lowermost rank . Thus, in respect of "INTEGER", attribute 
nodes eall and eal3 are successively created and in respect of 
"IASString" and "SEQUENCE" attribute nodes eal2 and eal4 are created, 
respectively (see Fig. 7). As shown in detail in Fig. 4, the subroutine 
16 of Fig 3 begins with a decision block 41 which determines if there is 
a lower ranking subelement in the elements detected by operations block 
13. If there is one, exit is to operations block 42 which causes the 
internode linking means 5 to establish links between such subelements 
and directs the writing of pointers linking the above-mentioned 
"attribute" nodes into the first item of such attribute nodes having 
a lower ranking subelement. If there is no lower ranking subelement 
in the detected subelements, exit is to operations block 43 which directs 
the writing of a null pointer (- -) into the first item of an attribute 
node having no lower ranking subelement. As shown in Fig. 7, if 
attribute nodes eall, eal2, eal3 and eal4 are ranked in an increasing 



order named, a pointer to attribute node eall is written into the first 
item of node eal2, a pointer to node eal2 is written into the first 
item of node eal3, and a null pointer (- -) is written into the first 
item of attribute nodes eall and eal4 . 

The attribute node generating means 4 proceeds to operations block 4 4 
which directs the writing of a value corresponding to the identifier. . . 
. . eal4 . 

If the answer is negative in decision block 15 or subroutine 16 has 
been executed, control proceeds to subroutine 17 which directs the type 
node generating means 3 to write a value indicative of the type of each 
node into the first item of that node and directs the internode 
linking means 5 to detect a pointer linking* each type node to a 
higher ranking attribute node if there is one and writes the pointer 
into the second item of type nodes . If there is no subelement, a null 
pointer is written into the second item of type nodes . As shown in Fig. 
7, for example, "INTEGER" , "IASString", and "SEQUENCE" are written into 
the first item of the type nodes ttll, ttl2 and ttl4, respectively, and 
a null pointer is written into the second item of type nodes ttll and 
ttl2 and a pointer to attribute node eal3 is written into the second 
item of type node ttl4. 

In this way, attribute node and type nodes are linked in tree form. In 
operations block 14, the C-language declaration sentence generating means 
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been identified by searching for regions which can fold as a maximally 
amphipathic helix. These may be useful to include in either a synthetic 
peptide- or recombinant fragment-based vaccine. 
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...SPECIFICATION gpl20 envelope protein of the HTLV-IIIb isolates of HIV 
for sequences consistent with formation of amphipathic helices as 
potential T cell sites. Sites were ranked according to the apparent 
strength of helical amphipathicity as reflected in the Amphipathic Score, 
and frequencies were examined for consistency. Sites were further 
selected for occurrence in constant regions of gpl20 (based on a 
comparison of the sequence of six isolates) and for absence of N-linked 
glycosylation sites. AMPHI parameters for the two most favorable sites 
are shown in Figure 2. Candidate T cell sites were selected by including 
appropriate f lanking. . . R10 contains residues 49 through 474 and PB1 
residues 294 through 474 of the envelope protein. 

As a genetically defined model of an outbred population, there was 
studied the immune response 'to these proteins in (C57BL/6 x C3H/HeJ) F (sub 
1) and (A.SW x BALB/c) F (sub. . . 
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...SPECIFICATION comprises TG4 and TG5; and R4 comprises TG4, TG6 and TG3. 
In this progressive routing example, the first route considered, as 
required by the hierarchical ranking , is Rl . If TGI has a non-blocking 
status, the call is established over TGI. However, if TGI is blocked, 
then R2 is considered next. If TG2 is free, routing control is passed 
from TCI to PC2, without regard to the blocking status of TG3, the next 
link in R2 . If TG3 is blocked, the calling party is given a network 
congestion signal indicative of a blocked route. With progressive 
routing, R3 or . . . 

...on a local, step-by-step basis. Consideration on a local basis has, in 
part, been dictated by communication and signaling limitations imposed on 
the nodes . 

With the present availability of stored program control (SPC) and 



so-called Common Channel Signaling (CCS) systems, communication among the 
various centers may nowbe effected. . . 
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ABSTRACT EP 196064 A2 

System for information storage and retrieval. 

A system for storing a large amount of heterogeneous information in 
proper arrangement for facilitating utilization thereof by user, while 
allowing semantical retrieval to be realized even from vague fragmental 
information. The system can find application in document filing system 
for storing and managing documents, intelligent card management systems 
for storing and managing cards such as memorandum cards, or personal data 
base required for handling heterogeneous information. A method of 
expressing the facts constituting information in terms of 
.«. concepts. ». representing things and .«. relations .» . defined 
between the concepts internally of computer, and a method of inputting 
user's information to computer through dialogical procedure and 
retrieving desired information, information stored internally of the 
computer architects internally a concept network. A part of the concept 
network is displayed in various forms such as hierarchical form based on 
subsumption relations between the concepts, hierarchical representation 
based on part-whole relation between the concept, a frame display of a 
single concept, and tabular representation of a set of concepts belonging 
to a given class. A method of browsing internally of the network by 
referring to the contents of the display. The user can thus easily know 
what kind of information has been stored internally of the computer, 
whereby he or she can perform inputting of new information and retrieval 
of desired information in facilitated and simplified manner. The 
relations stored internally of the computer are classified into 



.«. generic relationship .» . and .«. instance relation. ». representing 
individual facts, whereby generic framework of facts can be stored. The 
framework can be applied to concrete concepts through inheritance 
mechanism. The generic framework is displayed upon interaction with the 
user for allowing new information to be inputted and desired information 
to be retrieved in a facilitated and simplified manner. Retrieval by 
using semantic retrieval formula created internally through dialogical 
procedure is realized through inferring processing. 
ABSTRACT WORD COUNT: 311* 
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...SPECIFICATION the concepts. Fig. 2 is a schematic diagram illustrating 
conceptually these elements in terms of a kind of a semantic network. In 
the figure, each node represented by an ellipse represents a concept, 
wherein the word written within the ellipse is typical one representing 
that concept. This word is referred to as the name of the concept. Links 

interconnecting the ellipses (i.e. solid and broken lines with 
respective arrows) represent the relationships among the concepts. For 
example, the fact that a "supercomputer 1012" is "one variety of" a 
"computer 1011" is represented by a link labbelled "IS-A". Hereat, it 
should be mentioned that "UNIVERSAL 1010" is a specific concept defined 
to subsume all the other concepts. In other words, all the concepts 
constitute a concept tree having a root constituted by the concept 
"UNIVERSAL", wherein the concept tree represents a taxonomic hierarchy. 
The link "IS-A" is one variety of the relationships. However, this 
link also serves as a route for inheriting the property of a concept to 
the one ranked lower. Consequently, this link or relationship is 
considered discriminatively from the other relationships. To this end, 
the links "IS-A" are represented by the arrowed solid lines, 
while 1 other links or relationships are represented by broken lines. 

By way of example, suppose a generic property that "computer runs 
software". It will be noted that this... 



File 256 : Sof tBase : Reviews, Companies &Prods . 85-1999/May 

(c)1999 Info. Sources Inc 
File 621:New Prod. Annou . (R) 1985-1999/ Jun 10 

(c) 1999 The Gale Group 
File 27 8 : Microcomputer Software Guide 1999/May 

(c) 1999 Reed Elsevier Inc. 
File 610:Business Wire 1999-1999/ Jun 10 

(c) 1999 Business Wire. 
File 613:PR Newswire 1999-1999/ Jun 10 

(c) 1999 PR Newswire Association Inc 



Set 


Items 


Description 






SI 


54906 


CATEGORI? OR RANK OR PRIORIT? OR HIERARCH? OR CLASSIF? 




S2 


148655 


NODE? ? OR PROCESSOR? ? 


OR CONTROLLER? ? OR TERMINAL? ? 


OR 




BRANCH?? ? OR JUNCTION? 






S3 


328208 


LINK? OR CONNECT? OR JOIN OR COMBINE? OR BACK () LINK? OR 


BA 




CKLINK? 






S4 


99190 


DATABASE? OR DATABANK? 


OR DATA ( ) (BASE? OR BANK?) 




S5 


333897 


INTERNET OR INTRANET OR 


LAN OR WORLD () WIDE () WEB OR WEB 


OR 




LOCAL ( ) AREA ( ) NETWORK? 






S6 


272716 


CITATION? OR DOCUMENT? 


OR REPORT? ? 




S7 


19 


WEIGHTED (7N) SUM 






S8 


1 


(S1(5N)S2) (S) (S3(5N)S4) 


(S)S5 




S9 


60 


(S1(5N)S2) (S)S3(S)S5 






S10 


4 


S1(5N)S2 (5N)S3(5N)S5 






Sll 


187 


S1(3N)S2 






S12 


16 


Sll (5N)S3 






S13 


0 


S12 (5N)S5 






S14 


1 


S12{S)S5 






S15 


1 


RD (unique items) 






S16 


14 


S6(S)S9 







10/3, K/l (Item 1 from file: 621) 

DIALOG (R) File 621:New Prod.Annou. (R) 

(c) 1999 The Gale Group. All rts. reserv. 



00953256 



50260667 



WRQ Reflection EnterView First to Quickly and Easily Deliver Web-Based Host 
Access Across the Enterprise. 

Business Wire 

August 24, 1998 WORD COUNT: 1000 

. . .NT PC, Mac, laptop, workstation or network computer (a browser with full 
Java 1.1 support is required). 
Ease of Use 

Simple operation is a priority when deploying a new terminal emulation 
product. With Reflection EnterView, one click on a web link connects 
any user. 

Reflection EnterView 1 s flexible design takes advantage of the web 
environment through Java-based APIs (application program interfaces) . 
Accessible through Java, JavaScript, VBScript... 
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ClientSoft Announces Investment by Spencer Trask. 

Business Wire 

DATELINE: TARRYTOWN, N.Y. August 3, 1998 WORD COUNT: 429 

. . .most demanding clients 

in the Fortune 1000 to date." 

ClientSoft has been providing companies and organizations with 
software solutions focusing on the Year 2000 Transition, Web 
enablement of legacy applications and terminal emulator replacement. 
Annually, these three industry categories are a combined $1.5 
billion market. 

"Our customers have earned the right to expect the best -solutions 
that work internally and externally," stated Scott C. Nevins, 
President . . . 
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Cisco Systems Expands CiscoPro Line with Remote Access, Internet Gateway 
and Switching Solutions; Secures Over 700 VARs for Distribution to 
Mid-Tier Businesses; CiscoPro Products Now Available Worldwide. 

Business Wire 

DATELINE: SAN JOSE, Calif. Jan 9, 1996 WORD COUNT: 1267 
. . .meet the needs of customers who 

want networking solutions that are easy to buy, install and manage. 
The 17 new CiscoPro products fall into three categories : Internet 
gateway, access and workgroup. The CiscoPro Internet Junction 
software gateway provides Novell NetWare users with secure, easy to 
administer connectivity to the Internet. CiscoPro access products 
offer a broad range of ISDN solutions and support a wide variety of 



00942541 



50215931 



00563412 
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applications, including Internet access, corporate database.' 
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HUGHES LAN SYSTEMS ANNOUNCES LAT LICENSE AGREEMENT 

News Release 

DATELINE: MOUNTAIN VIEW, CA December 7, 1992 WORD COUNT: 320 

...announced a license agreement with Digital Equipment Corporation for 
Digital's LAT protocol. The license will apply to Hughes 1 LINC/Term 
and Enterprise Hub (TM) terminal servers and the ProLINC (TM) 
multiprotocol connectivity software package. 

"We make it a priority to provide our customers with easy access to 
the different protocols used with a LAN environment," said Bobbi 
Murphy, vice president of marketing for Hughes LAN Systems. "The 
license agreement between Hughes and Digital will facilitate the use 
of the . . . 
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Title: Dynamic storage in resource scarce browsing multimedia applications 
Author(s): Elenbaas, H.; Dimitrova, N. 

Author Affiliation: Philips Res., Briarcliff Mannor, NY, USA 

Journal: Proceedings of the SPIE - The International Society for Optical 

Engineering Conference Title: Proc. SPIE - Int. Soc. Opt. Eng. (USA) 

vol.3527 p. 362-71 

Publisher: SPIE-Int. Soc. Opt. Eng, 

Publication Date: 1998 Country of Publication: USA 
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Material Identity Number: C574-1998-293 
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Conference Title: Multimedia Storage and Archiving Systems III 
Conference Sponsor: SPIE 

Conference Date: 2-4 Nov. 1998 Conference Location: Boston, MA, USA 
Language: English 
Copyright 1999, IEE 

...Abstract: and the limited memory for temporary caching. We propose an 
approach for latency optimization in information browsing applications. We 
proposed a method for flattening hierarchically linked documents in a 
manner convenient for network transport over slow channels to minimize 
browsing latency. Flattening of the hierarchy involves linearization, 
compression and bundling of the document nodes . After the transfer, the 
compressed hierarchy is stored on a local device where it can be partly 
unbundled to fit the caching limits at the local site while giving the user 
availability to the content. This optimal bundling method will work for 
general Web browsing, wireless browsing, as well as video library 

applications. We consider the video library browsing in more detail. The 
video is summarized in a Visual Table of Content { VToC) , which consists of 
sample multimedia content items such as video. . . 

. . .Descriptors: Internet ; 

...Identifiers: hierarchically linked documents... 
. . .general Web browsing. . . 
...video library applications... 
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...Abstract: in multimedia and hypertext have created new opportunities 
for providing information to business and consumers. Hypermedia has 
appeared as an important tool for accessing the Internet . Prior 
hypermedia research mainly has recommended design standards for the 
interface. The current research models the administrative and operating 



costs surrounding a hypermedia database , and determines seven conditions 
for the cost justification of hypermedia. These are: (1) higher linking 

costs proportionately reduce the total number of links implemented; (2) 
increasing the benefits from using the database increases the total 
number of links proportionately; (3) increasing database size results 
in an increase in the total number of links implemented; (4) if the 

database user learns from the database slowly, then a larger number of 

links need to be provided; (5) the maximum size of database which is 
justified on cost will increase as the average cost of linking each node 
becomes smaller; (6) the total benefit from usage required in order to cost 
justify a database will decrease as the average cost of linking each 
node becomes smaller; and (7) the maximum size of database which is cost 
justified will increase rapidly as the learning rate increases-large 

databases are more easily justified if the users can be assured of 
picking up useful information when traversing the nodes . The learning 

rate can be increased by careful construction of links and nodes so 
that they are maximally informative. 
...Identifiers: Internet access... 

...hypermedia database ; linking costs... 
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. . . large databases 
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...Abstract: running online and offline: stove optimization, mass and 
heat balance, burden calculation, process calculations and hearth level 
control; (iv) ancillary services networking-the system is connected to 
the main ancillary services (sinter plant, laboratories, coke plant) by 
means of dedicated networks which feed data to the databases for model 
control and data analysis and storage. The system is made up of a PC 
network interconnected to the PLC network (ModBusPlus) . All the screen, 
connection and model programming is done in C language. Due to the fact 
that the system is built on a PC basis, it has high reliability as any PC 
station can be replaced with another one. This allows the expansion to 
future nodes in order to build a whole network for the reduction sector 
of the plant. 
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...Abstract: of the robot. Controlling the robot with his own controller. 
The peripheral devices are controlled by a programmable controller which is 
supervised by the robot controller . Controlling is done by a 

hierarchical control structure. In the second part of the paper a 
hierarchical control structure based on information demands of assembly 
cells is presented. These demands can be divided into: controlling tasks, 
supervising tasks, sequence tasks, error handling, statistics. To handle 
the whole information flow within the cell and to other connected system 
like PPS-Systems or CIM-solutions, we use a Client-Server architecture with 
a central database and interfaces to the subsystems. These interfaces can 
be basic I/O-lines as well as local area networks (LAN ! s). As a 
first example the last part of the paper describes an assembly cell for 
assembling flashlights using this control concept. 
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Abstract: Nowadays, many computer facilities are constituted by a network 
of general-purpose workstations. The paper shows how to combine the 
available resources of this network in order to deal efficiently with 
time-consuming image processing algorithms. It is shown how to distribute 
the processes, by using a specialized library , namely PVM (parallel 
virtual machine) . An example is given: the LBG algorithm for codebooks 
optimization has been revisited'' in order'to distribute efficiently the 
process. A major point has been to minimize the required communication 
bandwidth between the processors . Some adaptations are proposed in order 
to synchronize processors with different speeds (load balancing) better. 
An implementation giving to the process robustness against failures is also 
described. 
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Title: LAN interconnect using X.25 network services 

Abstract: The use of X.25 for medium-speed applications (<56 kb/s) in 
personal computer local area networks (LANs) is considered, focusing 
on a number of popular LAN -based applications that are appropriately 
matched for X.25 services. For architectural reasons, they are broadly 
classified into two categories : PC-to-host access (terminal emulation) , 
as in token ring, to synchronous data link control (SDLC) hosts using 
host gateways; and client-server applications, such as distributed 
databases that are bridged or routed. For each class of applications, the 
traffic characteristics are discussed, it is explained how an efficient 
interconnection can be accomplished, and some insight is provided into how 
LAN internetworking devices (routers and gateways) function in an X.25 
environment . 
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Abstract: With the advent of plant-wide networks and database 
integration, the extension of process control strategies into the higher 
levels of the plant processing hierarchy approaches full realization. The 
linking of control processors distributed across high speed local 
networks with microprocessor-based loop processors at the sensor level 
raises new considerations for architectural design tradeoffs... 
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DecisionNet is an online Internet -based repository of decision 
technologies. It links remote users with these technologies and provides 
a directory service to enable search and selection of suitable 
technologies. This thesis develops classification methods to enable... 
. . . for software and other online repositories are examined. Criteria and 
principles for a good taxonomy are established and systematically applied 
to develop DecisionNet taxonomies. A database design is developed to 
store the taxonomies and to classify the technologies in the repository. 
User interface issues for navigation of a hierarchical classification 
system are discussed. A user interface for remote World Wide Web 
users is developed. This user interface is designed for browsing the 
taxonomy structure and creating search parameters online. Recommendations 
for the implementation of a repository. . . 
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Medical Image Database Access Via Satellite (MIDAS) 

The Communications Engineering Branch of the National Library of 
Medicine (NLM) has planned very small aperture terminal (VSAT) and high 
data rate (HDR) experiments using the Advanced Communications technology 
Satellite (ACTS) communications technology. . . 

...Experiments are planned to assess new methods for improving transmission 
control protocol/internet protocol (TCP/IP) performance, and in using the 
satellite link as a method to deliver medical database information, 
consisting of both text and image data... 
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LANs, WANs, CD-ROMs, and networking — The idea of a CD network was to 
allow us to network CD-ROMs not only at the local library but also in 
branch libraries 

...concentrating on the Windows side of search engines. Indicates that a 
CD network was designed to let users network CD-ROMs both at the local 
library and in branch libraries, and they are connected to the central 
library via frame relay on 56K lines. Attention is given to Logicraft f s 
OmniWare product, consisting of both hardware and software components, 
which enables you to access CD-ROMs by telnet-ing into them using the 
Internet . Recommends that the method of getting data to OPAC terminals 
must change in order to be able to place CD-ROMs on a WAN with Internet 
protocols, although networking CD-ROMs with Novell is a straightforward 
procedure, (jo) 
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Abstract: In recent years, there has been an increase in the number of 

group-based applications composed of cooperative processing entities. 
Examples include multimedia teleconferencing, distributed databases , 
distributed operating system services, cooperating processes in 
automated control, and parallel processing. The communication among 
processes in group-based applications typically involves multiple 
destinations and. . . 

...temporally local. An increasing number of networks are composed of 

multiple-access media, or busts. A bus-based network is one in which 
every communication link "is a multiple-access medium. Examples of 
bus-based networks are found in many types of computer networks, 
including metropolitan area networks, interconnected local area 
networks , multichannel local area networks , and interconnection 
networks for parallel processors. This thesis addresses the problem of 
supporting group communication in bus-based computer networks. The work 
presented in the. . . 

...two related parts. The first part addresses the problem of constructing 
multicast trees in bus-based networks. A multicast tree is a collection 
of communication links spanning the processors on which process group 
members reside. Messages entering the tree from one group member are 
routed and copied as necessary by intermediate nodes in order to be 
delivered to every group member. Because of the multiple-access 
property of the media, the problem of constructing multicast trees in 
bus-based. . . 
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(THIS IS THE FULLTEXT) 

...Abstract: to discover unexpected evolutionary relations, reaching 
back billions of years, between protein molecules. Protein shape comparison 
also improves tools for identifying gene functions in genome databases by 
defining the essential sequence-structure features of a protein family. 
Finally, an exhaustive all-on-all shape comparison provides a map of 
physical attractor, . . 

...Text: This exploitation of evolutionary connectivity has become 
possible because of a wealth of molecular data about proteins from many 
different species. To date, biologists have read the complete nucleotide 

(and. . . 

...Comparison by Sequence or by Shape? Exploiting the observation of 
evolutionary connections between proteins in order to predict some 
aspects of structure or function is simple in principle. If a protein is 
found to be evolutionarily related. . . 

...from that of the other, with varying degrees of accuracy, depending on 
the evolutionary distance between them. The question then arises as to how 
evolutionary connections are best detected: by amino acid sequence 
comparison in ID or by shape' comparison in 3D. . . Searching 3D Databases 
Beyond comparing two proteins, researchers also want to place new protein 
structures relative to the universe of all protein shapes, or at least 
relative to all known protein structures. This task is similar to that of 
finding a match to a fingerprint in a database , but more complicated in 
that similarities, and not just identities, are of interest. In particular, 
for a protein structure used as a query, researchers want... 
...that score above some similarity threshold (for example, such as a 
threshold defined in terms of statistical significance) . Our strategy for 
efficient searches in the database of 3D structures (B2) is to first 
scan for obvious similarities using fast (but, in general, less accurate) 
procedures and then to rescan for more... 

...similar in shape. The algorithm works by storing, in a way convenient 
for geometrical lookup, a list of spatial relations between such vectors 
taken from database proteins (B8) . Here, lookup (or "hashing") is 
conceptually similar to looking up names in a telephone book. The lookup 
procedure matches the vector relations taken... 

...in the stored list and proceeds to sample a limited set of spatial 
superimpositions whenever enough matches are found between the query 
protein and a database protein. Finally, a dynamic programming step 
refines these superimpositions and generates detailed residue-level 
alignments. The search of one structure against the structure database of 
several thousand structures typically takes only about 5 min on a computer 
workstation. Other simplified , methods achieve-. similar speed. (B7) . In this 
way, a ... corresponds to the exact global optimum of the objective function 
(Fig. 3B) . Continuing the procedure past the global optimum yields 
suboptimal solutions in monotonically decreasing order . Our adaptation of 
this branch -and-bound procedure replaces the sequence of protein A by the 
trace of residue centers of protein A and thus tests all residue-segment 
pairings . . . 



...For reasons of efficiency, we couple this branch -and-bound algorithm 
to the hierarchical decomposition of a full structure into smaller 
compact units [similar to "folding unit" decomposition or "domain" 
decomposition (Bll) ]; that is, we perform the comparison in... 

...residues in protein A onto segments in protein B are pruned before they 
are examined explicitly. For example, comparing the structures of 
transducin-a [Protein Data Bank code ltag, 16 segments (B12) ] with 
that of Ras p21 [5p21, 166 residues (B13) ] leads to a nominal search of 
10.sup(35) spatial arrangements... 

...The database search methodology containing these two algorithms, plus 
other tools, is made available over the Internet to users with a 
coordinate data set describing a 3D protein structure in hand (B14) . The 
searches aim to address questions such as which known... 

...efficient algorithms of shape comparison and their implementation in 
computer programs are crucial for coping with the currently more than 4 000 
structures in the Protein Data Bank (B2) . Currently, Internet 
servers rather than printed publications are the preferred medium of 
dissemination (B16) . We have recently used shape comparison algorithms to 
perform an exhaustive all-on. . . 

...overview of the currently' known parts of 'the protein universe and, if 
possible, to arrive at a classification of architectural types. In 
processing the current database , two problems arise, one technical and 
the other conceptual in nature... 

...these have essentially complete structural overlap and in most cases 
similar function (B17) . Removing such sequence redundancy from the April 
1996 release of the Protein Data Bank leaves a set of 740 
representative proteins of known structure. Many pairs in this set are 
still structurally similar to each other, in spite of... large units and 
(ii) of a physical decomposition of protein structure into a tree of 
putative folding units at all size levels (B18) . Given a database of 
protein shapes, pairwise structural similarities, and alternative 
decompositions into substructures, the notion of maximal recurrence is 
implemented by selection of a set of substructures for which the sum of 
similarities is maximized across the database . As a result, the 740 
proteins with unique sequences are split into 1048 domains... 
...in our opinion, ideal. We chose to group domains similar in shape into 
"domain fold" classes or simply "fold" classes by a process of average 
linkage clustering (B19) . Disregarding small, irregular domains and 
terminating clustering at an empirically chosen cutoff in similarity, the 
result is a set of fold classes whose. . . 

...continuously monitor the rise in structural knowledge in terms of the 
appearance of new entries, new protein families, and new fold classes in 
the Protein Data Bank (B2) ... Simple extrapolation leads, us to expect 
10,000 database entries, 1600 sequence-unique representative structures 
(sequence families), and 400 fold classes by the end of 1997. If current 
trends continue exponentially and without saturation... 

...dominated by five densely populated regions, which we call attractors 
(Fig. 5 ) . Although the current distribution of folds is the result of 
several effects, including database bias, we put forward the hypothesis 
that these attractors represent both dominant folding pathways and 
evolutionary sinks that are the result of physical constraints ... in the 2D 
projection of shape space (Fig. 5A) contain domains with similar secondary 
structure composition and characteristic topological motifs (secondary 
structure elements plus loop connections ) . In the folded structures, the 
shared motifs are not exposed to solvent, so they are likely to form early 
on in the folding process and. . . 

...Discovering Evolutionary Links As more protein structures are 
determined, the placement of each new protein in shape space makes a 
contribution to the completion of the map and. . . 



...substructure, but also a sequence signature pattern that maps to the 
nucleoside triphosphate binding site in the conserved domains (Fig. 5) . 
Pattern searches in sequence databases led to the identification of five 
additional families of nucleotidyltransferases that are predicted to 
contain the same substructure responsible for the nucleotide transfer 
reaction, which. . . 

...Most evolutionary links are identified on the basis of sequence 
similarity, but the most interesting new discoveries are the result of 
explorations in the "twilight zone" of sequence... 

...The procedure has these steps: structural alignment in 3D of two or more 
known structures, definition of the pattern of conserved residues in 3D, 
sequence database searches using that pattern to identify additional 
candidates, multiple sequence alignment in each candidate family to check 
consistency of conservation of the search pattern, building ... Figure Fl 
Caption: Protein architecture. The tramtrack protein [Protein Data Bank 
entry 2drp (B30) ] is a small protein (525 heavy atoms, 63 residues, and 6 
elements of secondary structure), yet it exhibits typical modular protein 
architecture. . . 

...alignment of amino acid sequences. Here, the comparison of the tramtrack 
protein with another zinc finger protein, the human enhancer-binding 
protein MBP-1 [Protein Data Base entry lbbo (B32) ], is used as an 
example. (A) In the 3D comparison, the problem is to find a translation and 
rotation of one molecule (red: lbbo) onto the other (blue: 2drpA) . The 3D 
superimposition (residue centers only, green lines join equivalenced 
residue centers, zinc atoms as spheres) is not exact because of an internal 
rotation of the two zinc finger domains relative to one another. . .best 
match of residues in protein B onto a predefined set of residues in protein 
A (the match is illustrated by the circle-ended line connecting the 
single square in matrix A with a set of candidate squares in matrix B) . The 
best match is the one with the maximal pair. . . 

...terms of these domains (within the limits of similarity within a domain 
class) . Domains ranked about 170 or higher occur only once in the current 
database (singlets) . (B) Examples of frequently observed fold classes, 
with one class from each of the attractor regions in Fig. 5 (each attractor 
region contains several ... region are not shown, but the most frequently 
occurring are shown in Fig. 5B. (C) Growth and redundancy of protein 3D 
structures in the Protein Data Bank (B2) . Entry: one of currently more 
than 4000 sets of protein coordinates in the PDB. Family: collection of 
proteins set as equivalent if pairwise sequence... 

...domains (protein substructures) are covered by 16 fold classes (shown as 
topology diagrams; a, a helix segment; (beta) , (beta) strand segment; 
thick bar, parallel chain connection between segments; thin bars, 
antiparallel connection ; arc, a helices crossing at roughly right 
angles) . Although each fold class has individual features, most fold 
classes map to five attractor regions (peaks I... 

...unit has a preferred handedness determined by polymer physics and the 
natural twist of (beta) strands. Attractor II contains a variety of 
helical folds. The connectivity of elements in the folds of attractors 
III and IV contains meander motifs suggestive of the collapse of a long 
hairpin, either of (beta) strands... 

...alternating with a helical pair, ( (beta) a (beta) ).inf(2) (B36) . The 
(beta) zigzag motif of attractor V is simply a series of antiparallel 
hairpin connections between sequentially adjacent strands. Elementary 
polymer physics indicates that interactions in space between regions of the 
chain that are close in sequence are much more... 

...about 13 in porin barrels). Fold classes other than the most populated 
16 are not shown but are accessible from the Dali service over the 
Internet (B16. . . 
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Figure F6 

Caption: Evolutionary adaptation of enzyme function. (A) Discovery of an 
essential structure-function feature by shape comparison. A structure 
database search with DNA polymerase (beta) detects kanamycin 
nucleotidyltransferase (rather than other known DNA or RNA polymerases) as 
the nearest neighbor in fold space and reveals conserved residues and 
structural features supporting the active site. Following up the lead 
provided by structure database searching with profile searches in 
sequence databases resulted in the identification of the same 
characteristics in a large superfamily of nucleotidyltransferases. The 
biological functions of member families range from DNA repair to... 
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